Reklama

haszowanie

(mieszanie, hashing)

[zarg.] stosowanie funkcji haszujacej, przydatne np. w algorytmach szyfrowania lub wyszukiwania. W przypadku zastosowania do wyszukiwania zaleta h. jest szybkosc, wada - duze zapotrzebowanie na pamiec. Haszowane nazwy sa odwzorowywane na skonczony zbiór wartosci. Róznym nazwom w wyniku h. moze byc przypisana ta sama wartosc; przy wystarczajaco dobrym rozproszeniu h. zbiór takich nazw mozna juz przeszukac liniowo. Zob. tez kolizja w tablicy haszowania.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama