Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Ahoj,
mal by som taku technicku otazku. Majme nejake univerzalne hashovanie viz. wiki, teda nejaku mnozinu hashovacich funkcii. Teraz pride nejaky prvok x, ktory zahashujeme nahodnou hashovacou funkciou. Ako ho potom najdeme?
Vidim len 3 moznosti:
1.) prejdem celu mnozinu hashovacich funkcii a skusim ju najst na danych miestach, to mi pride ako hlupost
2.) pouziva sa to na ine veci, napr. nieco ako MD5 na zahashovanie stringov ako hesiel a pod., cize bez vyhladavania
3.) nevismol som si nejaku trivialitu a zbytocne otravujem ludi na tomto fore
Dik za odpoved
Offline
Ahoj,
ja len ze som nato konecne prisiel :).
Ono to nefunguje tak ze pride mi prvok vyberiem si nahodne hashovaciu funkciu a zahashujem ho.
Je to, ze chcem hashovat tak si vyberiem nahodne hashovaciu funkciu a s nou hashujem az do konca. Takto funguje napriklad c++ hashtable.
Kazda instancia si nahodne vyberie hashovaciu funkciu, ktoru pouziva.
Offline