¿Qué es la Biblia de Hashing?

11

¿Hay una referencia similar a Cormen en Hashes y Hashing? Esta estructura particular ha visto poca atención en mi educación en CS por alguna razón, pero me gustaría aprender más, ya que parecen estar en todas partes. Sé que Cormen lo cubre, pero estoy buscando algo más especializado y profundo.

algorithms data-structures Ingeniero mundial
fuente
Que yo sepa, no hay tantos libros sobre hash y solo hash. Estoy seguro de que puede encontrar algunos, pero no son reconocidos como la "Biblia".
Dinámico
Realmente no entiendo tu pregunta. Un hash es solo un BLOB devuelto por una función hash. ¿Desea saber más acerca de las funciones hash? ¿Está hablando de las funciones hash criptográficas o del tipo rápido pero inseguro utilizado en la mayoría de las tablas hash? ¿O sobre Hashtables?
CodesInChaos
55
Supongo que por Cormen te refieres a Thomas H. Cormen y, por lo tanto, te estás refiriendo a Introducción a los algoritmos . Por lo general, es una buena idea vincular dichos recursos, ya que pueden no ser tan conocidos como usted supone.
Mark Booth

Respuestas:

5

Realmente disfruté el libro Organización y procesamiento de archivos . A pesar de su nombre, es solo un libro de estructuras de datos. La primera mitad trata sobre hashing y varios métodos de resolución de colisión, y más adelante hay cobertura de algunos algoritmos de hashing dinámicos.

Es un poco viejo pero sigue siendo útil. Hay ejemplos paso a paso para cada algoritmo y respuestas a los ejercicios.

Descargo de responsabilidad: soy parcial porque el autor era uno de mis profesores de CS.

Chris
fuente
1

Cormen está un poco desactualizado en estos días. La página de wikipedia tiene una buena colección y discusión , pero el líder en estos días para el acceso rápido a datos no criptográficos es murmullo hash .

ps Uno podría argumentar que ya no se crean nuevas biblias en estos días. Hay muy buenas páginas en Wikipedia y Stack Overflow. :)

Randall Cook
fuente
El tipo de hash que necesita depende de manera crítica de los datos que se van a hash (tanto en el caso normal como en el caso anormal) y del tipo de tabla de hash que se está construyendo. Por ejemplo, las funciones hash que son fuertes contra el ataque (caso anormal) tienden a ser más lentas con datos promedio (caso normal) y puede haber mecanismos externos para limitar el daño en un caso anormal (por ejemplo, límites generales en el tamaño total de la entrada datos).
Donal Fellows
-1

Supongo que aprender sobre hashes no es lo mismo que aprender sobre generadores de números aleatorios (rng), pero es un campo muy similar en una forma de saber qué difiere un número aleatorio real de un pseudoaleatorio y la calidad sobre la aleatoriedad. Probablemente sepa acerca de la creación de una imagen para ocultar cualquier tipo de datos que pueda extraer de ella, así que, supongo. Necesita algunas buenas semillas para un buen hash y conocer la aleatoriedad podría ayudar.

Flavio Kodama
fuente
Una respuesta debe abordar completamente la pregunta. La pregunta aquí es sobre fuentes autorizadas y material de referencia para obtener información sobre hashes. Su respuesta no menciona ninguna fuente o material. Te animo a leer el centro de ayuda . Recuerde que Stack Exchange no es un foro, que son respuestas, no comentarios o tangentes.