Función hash

Carta Poco común · N.º 76713

Una función resumen,​​​ en inglés hash function,​​ también conocida con los híbridos función hash o función de hash, convierte uno o varios elementos de entrada a una función en otro elemento. También se las conoce como función extracto, del inglés digest function, función de extractado y por el híbrido función digest. Una función hash H es una función computable mediante un algoritmo tal que: H : U → M {\displaystyle H:U\rightarrow M} x → h ( x ) {\displaystyle x\rightarrow h(x)} La función hash 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. Hay que tener en cuenta que M puede ser un conjunto definido de enteros. En este caso, podemos considerar…

Leer en Wikipedia · Imagen Fercufer, CC BY-SA 3.0