Datová struktura Bloomův filtr a její použití pro směrování v Internetu
Loading...
Date
Authors
Vraštiak, Pavel
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
This thesis is considering Bloom lter data structure to be used in Internet routing. We will describe properties of this data structure and explain why Bloom lters could bring great results in longest pre x matching operation. Algorithm is implemented in C language.
Description
Keywords
Citation
VRAŠTIAK, P. Datová struktura Bloomův filtr a její použití pro směrování v Internetu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
prof. Ing. Miroslav Švéda, CSc. (předseda)
doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda)
Ing. Vladimír Bartík, Ph.D. (člen)
Ing. Ivana Burgetová, Ph.D. (člen)
Ing. Josef Strnadel, Ph.D. (člen)
Date of acceptance
2010-06-16
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. 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 velmi dobře (B). Otázky u obhajoby: Neoddělitelnou součástí Bloomových filtrů jsou hashovací funkce. Zabýval jste se pro potřeby svojí práce výběrem vhodné funkce a jakou jste zvolil?
Result of defence
práce byla úspěšně obhájena