Cílem této práce je navrhnout modulární systém pro získání dát potřebných pro porovnání vlastností různých hashovacích funkcí s ohledem na použití v hashovacích tabulkách. Na netriviálních datech bude ověřena funkcionalita a vlastnosti několika vybraných hashovacích funkcí.
Annotation in English
The main goal of this work is to design a modular system for gathering data needed for comparing properties of diferent hash functions with respect to the use of the functions in hash tables. The functionality and qualities of several selected hash functions will be verified on non-trivial data sets.
Keywords
hashovací funkce, hashovací tabulka
Keywords in English
hash function, hash tables
Length of the covering note
45 s.
Language
CZ
Annotation
Cílem této práce je navrhnout modulární systém pro získání dát potřebných pro porovnání vlastností různých hashovacích funkcí s ohledem na použití v hashovacích tabulkách. Na netriviálních datech bude ověřena funkcionalita a vlastnosti několika vybraných hashovacích funkcí.
Annotation in English
The main goal of this work is to design a modular system for gathering data needed for comparing properties of diferent hash functions with respect to the use of the functions in hash tables. The functionality and qualities of several selected hash functions will be verified on non-trivial data sets.
Keywords
hashovací funkce, hashovací tabulka
Keywords in English
hash function, hash tables
Research Plan
Seznamte se s principy hashovacích tabulek a konstrukcí hash funkcí pro textové účely.
Seznamte se s existujícími hash funkcemi, analyzujte jejich vlastnosti a výpočetní náročnost.
Navrhněte a realizujte modulární programový systém pro porovnání vybraných hash funkcí.
Na netriviálních datech experimentálně ověřte funkcionalitu a vlastnosti hash funkcí.
Výsledky řádně zdokumentujte, zejména s ohledem na opakovatelnost a verifikovatelnost realizovaných experimentů.
Research Plan
Seznamte se s principy hashovacích tabulek a konstrukcí hash funkcí pro textové účely.
Seznamte se s existujícími hash funkcemi, analyzujte jejich vlastnosti a výpočetní náročnost.
Navrhněte a realizujte modulární programový systém pro porovnání vybraných hash funkcí.
Na netriviálních datech experimentálně ověřte funkcionalitu a vlastnosti hash funkcí.
Výsledky řádně zdokumentujte, zejména s ohledem na opakovatelnost a verifikovatelnost realizovaných experimentů.