Que es Hash!

Cuando se habla de mensajería electrónica, la palabra "hash" se utiliza
habitualmente para indicar "resumen criptográfico": una operación matemática
no invertible que se realiza sobre el contenido de un texto, habitualmente
grande, para dar como resultado un código, habitualmente corto. Sirve para
garantizar la integridad del mensaje, pues si éste se modifica, el "hash" no
coincidirá con el previamente calculado.

Cuando se usa la palaba "hash" en conexión con el manejo de tablas, se
refiere también a un resumen, en este caso no necesariamente criptográfico,
que da lugar a un código corto en función del contenido de un dato más
grande. Se aplica la función a los datos que se van a almacenar en la tabla,
y el código resultante determina la posición de la tabla que ocuparán. Esto
permite hacer búsquedas muy rápidas en la tabla, si el algoritmo es bueno.
Lógicamente el proceso es más complejo, porque hay que tener presente la
posibilidad de que se produzcan "colisiones" (dos valores con el mismo
"hash"), y tratarlas debidamente. La clase System.Collections.Hashtable de
.Net implementa por dentro un mecanismo de este tipo.


"Pablo Salazar" wrote in message
news:

Hola a todos.
Alguien me puede que es hash o hashtable, y para que se utiliza
o alguna direccion interesante donde hablen de el.

Gracias.
Pablo Salazar.