Función hash

Una función de hash en funcionamiento.

A las funciones resumen también se les llama funciones hash o funciones digest [3] . Una función hash H es una función computable mediante un algoritmo tal que:

H: UM
xh(x)

Tiene como entrada un conjunto de elementos, que suelen ser cadenas, y los convierte en un rango de salida finito, normalmente cadenas de longitud fija. Es decir, la función actúa como una proyección del conjunto U sobre el conjunto M.

Observar que M puede ser un conjunto definido de enteros. En este caso podemos considerar que la longitud es fija si el conjunto es un rango de números de enteros ya que podemos considerar que la longitud fija es la del número con mayor número de cifras. Todos los números se pueden convertir al número especificado de cifras simplemente anteponiendo ceros.

Normalmente el conjunto U tiene un número elevado de elementos y M es un conjunto de cadenas con un número más o menos pequeño de símbolos. Por esto se dice que estas funciones resumen datos del conjunto dominio.

La idea básica de un valor hash es que sirva como una representación compacta de la cadena de entrada. Por esta razón decimos que estas funciones resumen datos del conjunto dominio.

Orígenes del término

El término hash proviene, aparentemente, de la analogía con el significado estándar (en inglés) de dicha palabra en el mundo real: picar y mezclar. Donald Knuth cree que H. P. Luhn, empleado de IBM, fue el primero en utilizar el concepto en un memorándum fechado en enero de 1953. Su utilización masiva no fue hasta después de 10 años.

Other Languages
العربية: دالة تجزئة
български: Хеш-функция
català: Funció hash
Deutsch: Hashfunktion
English: Hash function
Esperanto: Haketfunkcio
euskara: Hashing
Հայերեն: Հեշ ֆունկցիա
íslenska: Tætifall
italiano: Hash
қазақша: Араластыру
한국어: 해시 함수
lietuvių: Maišos funkcija
latviešu: Jaucējfunkcija
монгол: Хэш хүснэгт
Bahasa Melayu: Fungsi cincangan
Nederlands: Hashfunctie
norsk bokmål: Hashfunksjon
português: Função hash
română: Funcție hash
русский: Хеширование
srpskohrvatski / српскохрватски: Heš funkcija
Simple English: Hash function
slovenčina: Hašovacia funkcia
slovenščina: Zgoščevalna funkcija
српски / srpski: Heš funkcija
svenska: Hashfunktion
Türkçe: Hash fonksiyonu
українська: Геш-функція
Tiếng Việt: Hàm băm
中文: 散列函數
Bân-lâm-gú: Lām-cha̍p koan-sò͘