TABLAS DE DISPERSION HASH
Publicado por Alejandro (1 intervención) el 12/06/2008 23:46:37
Hola, me gustaria saber si alguien sabe como puedo resolver estos problemas, mediante codigo en java, me resulta dificil sacar un codigo en java para estos problemas, ayudenme porfavor,gracias.
En una tabla hash con 12 entradas y función de hash f(x)=x*5 % 12, inserte las siguientes llaves: 5, 25, 123, 14, 56, 23, 77, 9, 19. Para romper las colisiones utilice los siguientes métodos: prueba lineal, prueba cuadrática y doble hashing con g(x)=x+7 % 12.
Utilice la técnica de hashing dinámico para colocar las siguientes llaves en una tabla con directorio de 3 bits y tablas de longitud 4 con función de hash(x)=<número de bits de x>%5: 000000, 000111, 011001,001100, 000001, 110011, 101010, 111001, 100100, 111000, 111010, 011110.
En una tabla hash con 12 entradas y función de hash f(x)=x*5 % 12, inserte las siguientes llaves: 5, 25, 123, 14, 56, 23, 77, 9, 19. Para romper las colisiones utilice los siguientes métodos: prueba lineal, prueba cuadrática y doble hashing con g(x)=x+7 % 12.
Utilice la técnica de hashing dinámico para colocar las siguientes llaves en una tabla con directorio de 3 bits y tablas de longitud 4 con función de hash(x)=<número de bits de x>%5: 000000, 000111, 011001,001100, 000001, 110011, 101010, 111001, 100100, 111000, 111010, 011110.
Valora esta pregunta
0