( apal | 2022. 10. 05., sze – 18:56 )

Egy olyan függvényre van szükség, ami képes 1->1 összerendelést csinálni adat, és cím között, vagyis a minden konkrét adathoz pontosan egy cím tartozzon, és viszont

Hat, a jo hash fuggvenynek pont az a tulajdonsaga hogy ezt nehez, vagyis nem lehet vele megcsinalni. Tegyuk fel hogy van ~250 adatod amit le akarsz tarolni. Raeresztesz minden adatra egy 8-bites hash fuggvenyt. Szerinted hany egyedi lesz kozte es hany ismetoldo? :) Avagy ha meg ezt az 1<->1 megfeleltest is megkovetelned, akkor a birthday paradoxon miatt meg az egyebkent se tul optimalis memory footprintje a cuccnak megrosszabb lesz - azaz O(N^2)-tel mar kb jok vagyunk, de meg ott is lesz am utkozes! (Most igy kiprobaltam, 250 random adatra 16 bites hash-eket raengedve is kb 50% a valoszinusege hogy egy utkozes! Es ha valakinek azt mondod hogy ~250 adat jo beindexelesehez neked ~65536 meretu memoria kell, akkor korberohognek).