TABLAS DE HASH
Páginas: 4 (753 palabras)
Publicado: 7 de agosto de 2014
TABLAS DE HASH
Las tablas hash son una de las aplicaciones de las funciones de hash, estas aceleran el proceso de
Búsqueda de un registro de información según una clave. Por ejemplo, una cadenaalfanumérica puede ser utilizada para buscar la información de un empleado en la base de datos de un sistema.
Hash se refiere a una función o método para generar claves que representen casiunívocamente a un registro.
Una tabla hash es una estructura de datos que asocia claves con valores.
Una función de hash debe cumplir el objetivo de resumir o identificar probabilísticamente un gran conjunto deinformación, dando como resultado un conjunto imagen finito generalmente menor.
Una propiedad fundamental del hashing es que si dos resultados de una misma función son diferentes, entonces las dosentradas que generaron dichos resultados también lo son.
Puede ocurrir que existan claves resultantes iguales para objetos diferentes, ya que el rango de posibles claves es mucho menor que el deposibles objetos a resumir (las claves generalmente tienen un tamaño fijo de bits, pero los ficheros no).
Tienen diversas aplicaciones, tales como los arrays asociativos, criptografía, firmas digitales,etc. Una buena función de hash es una que experimenta pocas colisiones en el conjunto esperado de entrada; es decir que se podrán identificar unívocamente las entradas.
La función de hash estádefinida por su dominio (cadenas de bytes de longitud variable), su imagen (secuencias de bytes de longitud fija) y por la función que relaciona dichos conjuntos (llamada función H).
Funciones ResumenEstos métodos son muy variados, pueden llegar a tomar en cuenta diversos parámetros tales como el nombre de un archivo, su longitud, hora de creación, datos contenidos, tipo de datos, origen, etc.aplicándole diversas transformaciones y operaciones matemáticas.
Algunas aplicaciones de las funciones resumen son las siguientes:
• Identificar algún archivo de computadora independientemente de...
Las tablas hash son una de las aplicaciones de las funciones de hash, estas aceleran el proceso de
Búsqueda de un registro de información según una clave. Por ejemplo, una cadenaalfanumérica puede ser utilizada para buscar la información de un empleado en la base de datos de un sistema.
Hash se refiere a una función o método para generar claves que representen casiunívocamente a un registro.
Una tabla hash es una estructura de datos que asocia claves con valores.
Una función de hash debe cumplir el objetivo de resumir o identificar probabilísticamente un gran conjunto deinformación, dando como resultado un conjunto imagen finito generalmente menor.
Una propiedad fundamental del hashing es que si dos resultados de una misma función son diferentes, entonces las dosentradas que generaron dichos resultados también lo son.
Puede ocurrir que existan claves resultantes iguales para objetos diferentes, ya que el rango de posibles claves es mucho menor que el deposibles objetos a resumir (las claves generalmente tienen un tamaño fijo de bits, pero los ficheros no).
Tienen diversas aplicaciones, tales como los arrays asociativos, criptografía, firmas digitales,etc. Una buena función de hash es una que experimenta pocas colisiones en el conjunto esperado de entrada; es decir que se podrán identificar unívocamente las entradas.
La función de hash estádefinida por su dominio (cadenas de bytes de longitud variable), su imagen (secuencias de bytes de longitud fija) y por la función que relaciona dichos conjuntos (llamada función H).
Funciones ResumenEstos métodos son muy variados, pueden llegar a tomar en cuenta diversos parámetros tales como el nombre de un archivo, su longitud, hora de creación, datos contenidos, tipo de datos, origen, etc.aplicándole diversas transformaciones y operaciones matemáticas.
Algunas aplicaciones de las funciones resumen son las siguientes:
• Identificar algún archivo de computadora independientemente de...
Leer documento completo
Regístrate para leer el documento completo.