Del curso: Fundamentos de la programación: Estructuras de datos

Desbloquea este curso con un periodo de prueba gratis

Únete hoy para acceder a más de 25.300 cursos impartidos por expertos del sector.

Introducción al hashing

Introducción al hashing

Del curso: Fundamentos de la programación: Estructuras de datos

Comenzar mi mes de prueba gratis Comprar para mi equipo

Introducción al hashing

“

También llamadas funciones resumen o de compresión, las funciones "hash" son algoritmos que toman un dato de entrada y generan un valor de salida de un tamaño determinado. A un mismo dato de entrada, tendremos un mismo dato de salida. Al más ligero cambio en el dato de entrada, grandes diferencias en el dato de salida. Por tanto, son funciones de un solo sentido. Vemos en pantalla grandes diferencias entre los "hash" de pato, pata, pala o palacio. Puede que varios datos de entrada generen el mismo valor de salida. Eso es muy complicado de conseguir, así que en este ejemplo me lo invento. Cuando esto sucede, se llama colisión. Las colisiones tienen sus pegas, pero también sus ventajas. Si tienes el dato de salida, es imposible conocer cuál fue el dato de entrada, por eso me he tenido que inventar la colisión entre pata y abracadabra. En la implementación de estructuras de datos esto tiene poca importancia, pero es que el origen de las funciones "hash" está en la criptografía. Algunos…

Contenido