Algoritmy pro vyhledání nejdelšího shodného prefixu
but.committee | doc. Dr. Ing. Otto Fučík (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
but.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 výborně A. Otázky u obhajoby: Kolik procent prefixů bylo z algoritmu LC Trie odstraněno z toho důvodu, že šlo o prefixy jiných, delších prefixů? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Tobola, Jiří | cs |
dc.contributor.author | Sedlář, František | cs |
dc.contributor.referee | Puš, Viktor | cs |
dc.date.accessioned | 2018-10-21T21:40:26Z | |
dc.date.available | 2018-10-21T21:40:26Z | |
dc.date.created | 2011 | cs |
dc.description.abstract | V této bakalářské práci byly popsány základní algoritmy pro vyhledání nejdelšího shodného prefixu (LPM). K již existujícím implementacím v knihovně Netbench byl přidán další algoritmus - LC Trie. Všechny algoritmy, které knihovna obsahuje, byly testovány nad reálnými množinami IPv6 prefixů. Na základě zde získaných dat byly navzájem porovnány. Dále byly sepsány skripty pro stahování prefixů z významných zdrojů na internetu a testovací skripty k jednotlivým algoritmům. | cs |
dc.description.abstract | This bachelor's thesis deals with a description of basic longest prefix match (LPM) algorithms. Another algorithm - LC Trie - was added to existing implementations into the Netbench library. All the algorithms which the library includes were tested with real groups of IPv6 prefixes. They were compared on the basis of previously obtained data. Testing scripts for each of the algorithms were implemented as well as scripts for downloading groups of prefixes from significant sources on the internet. | en |
dc.description.mark | A | cs |
dc.identifier.citation | SEDLÁŘ, F. Algoritmy pro vyhledání nejdelšího shodného prefixu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
dc.identifier.other | 42511 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/55852 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | nejdelší shodný prefix | cs |
dc.subject | trie | cs |
dc.subject | LC Trie | cs |
dc.subject | Controlled Prefix Expansion | cs |
dc.subject | Lulea Compressed Trie | cs |
dc.subject | Tree Bitmap | cs |
dc.subject | Shape Shifting Tree | cs |
dc.subject | binární vyhledávání na intervalech | cs |
dc.subject | binární vyhledávání na prefixech | cs |
dc.subject | longest prefix match | en |
dc.subject | LPM | en |
dc.subject | trie | en |
dc.subject | LC Trie | en |
dc.subject | Controlled Prefix Expansion | en |
dc.subject | Lulea Compressed Trie | en |
dc.subject | Tree Bitmap | en |
dc.subject | Shape Shifting Tree | en |
dc.subject | binary search on intervals | en |
dc.subject | binary search on prefixes | en |
dc.title | Algoritmy pro vyhledání nejdelšího shodného prefixu | cs |
dc.title.alternative | Longest Prefix Match Algorithms | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2011-06-13 | cs |
dcterms.modified | 2020-05-09-23:42:29 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 42511 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.10 14:03:03 | en |
sync.item.modts | 2021.11.10 13:06:51 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |