Veröffentlicht 12. Dezember 200717 j Hi, muss im moment eine Aufgabe lösen, die wie folgt lautet: Untersuchen Sie, ob die folgende Menge von Hashfunktionen {h_i,j : {0, . . . , 9} -> {0, . . . , 9} : h_i,j(k) = (k^i + j) mod 10 | i = 1, . . . , 10; j = 0, . . . , 9} eine universelle Menge von Hashfunktionen ist. Begründen Sie ihre Antwort. Wobei bei h_i,j , das i und j untergestellt sein sollen und bei k^i, k hoch i heissen soll. Vielleicht kennt die Aufgabe ja jemand, und kennt daher die Lösung. Was ich aber eigentlich erstmal wissen wollte, ist was mit universelle Menge von Hashfunktionen bzw. mit universeller Hashfunktion gemeint ist, und ob es da einen unterschied gibt.
Archiv
Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.