C'è un Cormen -come riferimento su Hash e Hashing ? Questa particolare struttura ha visto poca attenzione nella mia educazione CS per qualche motivo, ma mi piacerebbe saperne di più in quanto sembrano essere ovunque. So che Cormen lo copre, ma sto cercando qualcosa di più specializzato e approfondito.
Mi è piaciuto molto il libro Organizzazione ed elaborazione dei file . Nonostante il suo nome, è solo un libro di strutture dati. La prima metà riguarda l'hashing e vari metodi di risoluzione delle collisioni, e in seguito ci sarà la copertura di alcuni algoritmi di hashing dinamici.
È un po 'vecchio ma è comunque utile. Ci sono esempi passo-passo per ogni algoritmo e risposte agli esercizi.
Disclaimer: sono di parte perché l'autore era uno dei miei professori di CS.
Cormen è un po 'antiquato in questi giorni. La pagina di Wikipedia ha una buona raccolta e discussione , ma il leader in questi giorni per l'accesso rapido ai dati non crittografici è mormorio hash .
P.S. Si potrebbe obiettare che le nuove bibbie non vengono create più in questi giorni. Ci sono solo ottime pagine su Wikipedia e Stack Overflow. :)
La mia ipotesi sull'apprendimento degli hash non è la stessa cosa dell'apprendimento di generatori di numeri casuali (rng) ma il suo campo molto simile in un modo per sapere che cosa differisce da un numero casuale reale da uno pseudo-casuale e dalla qualità sulla casualità. Probabilmente conosci xorare un'immagine per nascondere qualsiasi tipo di dati che potresti estrarre da esso, quindi, questa è la mia ipotesi. Hai bisogno di alcuni buoni semi per un buon hash e conoscere la casualità potrebbe aiutare.
Leggi altre domande sui tag data-structures algorithms