Reklama

funkcja haszujaca [zarg.]

(funkcja haszowania, funkcja rozpraszajaca, funkcja zwezajaca, funkcja mieszajaca, hash function)

funkcja, która przeksztalcα Ä jednostke informacji o dowolnej dlugosci na wartosc o ustalonej dlugosci, stosowana ω Ä indeksowaniu baz danych oraz jakο Ä funkcja uwierzytelniajaca komunikaty przesylane w sieciach komputerowych. W przypadku zastosowan do indeksowania wartosci f.h. powinny byc mozliwie równomiernie rozlozone w calym swoim przedziale. W zastosowaniach kryptograficznych f.h. musza gwarantowac nieodwracalnosc przetwarzania danych. Zob. tez funkcja jednokierunkowa, kolizja w tablicy haszowania

Reklama

Encyklopedia Internautica
Reklama
Reklama
Reklama