Universal hashing
Napsal: 24. 8. 2011 21:30
Ahoj,
mal by som otazku k univerzalnemu hashovaniu. To ako funguje a podmienky vyberu hashovacich funkcii chapem viz. napr wiki.
Ale unika mi jedna vec, ak idem napriklad zahashovat prvok X, tak vyberiem nahodne nejaku hashovaciu funkciu a s nou ho zahashujem. Ako je potom mozne ten prvok najst, alebo zistit ci sa v tabulke nachadza? Musi sa prejst cela mnozina hashovacich funkcii? To znie ako hlupost.
Dik.
mal by som otazku k univerzalnemu hashovaniu. To ako funguje a podmienky vyberu hashovacich funkcii chapem viz. napr wiki.
Ale unika mi jedna vec, ak idem napriklad zahashovat prvok X, tak vyberiem nahodne nejaku hashovaciu funkciu a s nou ho zahashujem. Ako je potom mozne ten prvok najst, alebo zistit ci sa v tabulke nachadza? Musi sa prejst cela mnozina hashovacich funkcii? To znie ako hlupost.
Dik.