Detail práce

Generování binárního prefixového stromu podle pravděpodobnostních parametrů

Bakalářská práce Student: Ženčák Tomáš Akademický rok: 2016/2017 Vedoucí: Matoušek Jiří, Ing., Ph.D.
Název anglicky
Generation of Binary Prefix Tree According to Probabilistic Parameters
Jazyk práce
český
Abstrakt

Cílem této práce je vytvořit generátor prefixových sad, který bude schopný vygenerovat prefixovou sadu na základě parametrů specifikovaných v sadě nástrojů ClassBench. V této práci je popsaný možný přístup ke generování, jakožto i konečný algoritmus generování prefixové sady. Vytvořené řešení umožňuje generovat sady prefixů, jejichž průměrná odchylka od požadovaných parametrů je typicky o několik řádů nižší než odchylka sad generovaných nástrojem ClassBench.

Klíčová slova

IP prefix sets, generation, trie, ClassBench

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
13. června 2017
Oponent
Kučera Jan, Ing.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázku oponenta. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm výborně (A).

Otázky u obhajoby

Na rozdíl od generátoru ClassBench Vámi implementované řešení explicitně neomezuje maximální počet úrovní generovaného prefixového stromu. Napadá Vás nějaké řešení, jak problém překročení maximálního počtu úrovní stromu eliminovat? Jaký vliv by to mělo na další sledované parametry stromu?

Komise
Honzík Jan M., prof. Ing., CSc. (UIFS FIT VUT), předseda
Janoušek Vladimír, doc. Ing., Ph.D. (UITS FIT VUT), člen
Novák Michal, doc. RNDr., Ph.D. (UMAT FEKT VUT), člen
Strnadel Josef, Ing., Ph.D. (UPSY FIT VUT), člen
Szőke Igor, Ing., Ph.D. (UPGM FIT VUT), člen
Citace
ŽENČÁK, Tomáš. Generování binárního prefixového stromu podle pravděpodobnostních parametrů. Brno, 2017. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-06-13. Vedoucí práce Matoušek Jiří. Dostupné z: https://www.fit.vut.cz/study/thesis/19663/
BibTeX 
@bachelorsthesis{FITBT19663,
    author = "Tom\'{a}\v{s} \v{Z}en\v{c}\'{a}k",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Generov\'{a}n\'{i} bin\'{a}rn\'{i}ho prefixov\'{e}ho stromu podle pravd\v{e}podobnostn\'{i}ch parametr\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19663/"
}

Závěrečné práce

Nahoru