Reklama

kolizja w tablicy haszowania

(hash table collision)

odwzorowanie przez funkcje haszujaca dwóch róznych danych wejsciowych na taka sama wartosc wynikowa. W przypadkach kolizji zazwyczaj stosuje sie haszowanie drugiego stopnia lub reprezentuje zbiór wartosci danych majacych takie samo odwzorowanie za pomoca listy albo wykazu. Zob. tez tablica haszowania.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama