Las tablas de dispersión se usan para representar diccionarios en los que se busca una clave y se devuelve su definición.
Además posee las siguientes caracteristicas:
• Es una función sencilla y por tanto rápida.
• Distribuye uniformemente los elementos en el espacio de almacenamiento
• Evita en lo posible la aparición de sinónimos
• Para dos claves muy similares, genera posiciones distantes.
Por ejemplo si buscamos el valor de una palabra (ASCII) , podemos obtenerlo con estas tablas:
la palabra HOLA
la dividiriamos en ‘H’+’O’+’L’+’A’
y despues dividir el resultado entre una variable (B) que viene siendo el numero de letras que se le dio.
y ese es valor que te da.
Aqui dejo una tabla que puede ser util...
Algo me dice que estás un poco confundido sobre estos conceptos. Un punto extra.
ResponderEliminar