SoloCodigo
Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: dheak en Miércoles 22 de Mayo de 2002, 19:10
-
hla a tod@s!
Alguien sabe alguna cosa (por poquito q sea) sobre las funciones hashing? Me es indiferente la informacion que tengais, documentos, codigo fuente (da igual el lenguaje), o alguna direccion web donde puedo encontrar una buena explicacion.
Bien, gracias por vuestra ayuda.
Saludos.
-
para algo muy sencillo, busca en google el An Introducion to Cryptography
luego esta tb el Handbook of Applied Cryptography, para consultar
-
Hola colegas, estas funciones son funciones que organizan la entrada en cualquier estructura de forma que sigue un patron.
Por ejemplo:
Tenemos que introducir a una serie de personas en una estructura, por ejemplo un array de registros, vale?
1º el indice array debe ser PRIMO asi nunca tendremos una serie la cual coja los mismos indices y se quede colgado.
ejemplo array [1..107] de Registros
2º el numero de Has o de dispersion debe ser primo tambien. por el mismo motivo ademas de existir menos colisiones
por ejemplo 11
3º debemos introducir las personas por numeros lo mas unicos posible.
por ejemplo el num de la seguridad social
Ahora a introducirlo:
Como nuestro array es de 107 posiciones debemos truncar el numero de la seguridad social del individuo de forma que el indice sea:
- indice=num s.s. MOD 107
- Si hay colision entoces indice=indice+11
ok?
no olvidar comprovar si el array esta lleno si no nos quedaremos colgados.
Nota: La busqueda en la estructura debe seguir el mismo Has que el de entrada.
:hippi: