Cormackovo hašování: Porovnání verzí

Smazaný obsah Přidaný obsah
Sebesta (diskuse | příspěvky)
Typos, nadbytečné řádky, dvojitý nadpis
{{Upravit - informatika}}
Řádek 1:
{{Upravit - informatika}}
Cormakovo hašování je založeno na existenci primární hašovací funkce <math>h(k)</math>, a celé třídy sekundárních hašovacích funkcí <math>h_{i}(k,r)</math>. funkce <math>h(k)</math> musí mít [[obor hodnot]] roven velikosti adresáře.
Položky jsou ukládány do primárního souboru (pevné velikosti), způsobem, který bude popsán za pomoci adresáře (pevné velikosti). Protože je i primární soubor i adresář pevné velikosti, řadí se Cormacovo hašování do tzv. [[statické metody hešování|statických metod hešování]].