Funcţie hash

De la Wikipedia, enciclopedia liberă

În sens matematic, funcţiile hash (clasă de funcţii denumite în lucrări de specialitate şi funcţii de dispersie sau funcţii de rezumat) sunt funcţii definite pe o mulţime cu multe elemente (posibil infinită) cu valori într-o mulţime cu un număr fix şi mai redus de elemente. Funcţiile hash nu sunt inversabile.^[1] În informatică, funcţiile hash sunt folosite pentru a accelera căutările în tabele, cum este cazul în bazele de date mari sau comparările de date. Valoarea unei funcţii hash este denumită rezumat, valoare hash, cod hash, sumă hash sau doar hash. De asemenea, pot fi folosite drept sume de control sau coduri corectoare de erori (deşi nu trebuie confundate cu acestea două), sau, în criptografie, drept componente în schemele de semnătură digitală.

[modifică] Note