Algoritmy pro vyhledání nejdelšího shodného prefixu
| but.committee | prof. Ing. Miroslav Švéda, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) doc. Mgr. Lukáš Holík, Ph.D. (člen) Prof. RNDr. Mária Lucká, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) doc. RNDr. Pavel Smrž, 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 " A ". Otázky u obhajoby: Z jakých zdrojů byly převzaty pojmy "singlebit algoritmus" a "střída", které by pravděpodobně melý být ekvivalentem anglických pojmů "unibit algorithm" a "stride length"? Proč se liší údaje o průměrném počtu kroků nutných k vyhledání IP adres v množině prefixů RIPE u algoritmů CPE a Lulea Compressed Trie (viz tabulky 6.2 a 6.3)? Jak moc by výsledky srovnání LPM algoritmů ovlivnilo uvažování složitosti konstrukce vyhledávacích struktur jednotlivých LPM algoritmů? | 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 | Matoušek, Jiří | cs |
| dc.date.created | 2013 | cs |
| dc.description.abstract | Tato diplomová práce nejprve uvádí čtenáře do problematiky vyhledávání nejdelších shodných prefixů. Analyzuje a popisuje vybrané algoritmy se zaměřením na jejich rychlost, paměťovou náročnost a vhodnost pro hardwarovou implementaci. Na základě získaných poznatků představuje nový algoritmus Generic Hash Tree Bitmap. Ten je mnohonásobně rychlejší než jiné používané metody, zatímco jeho paměťové nároky jsou mnohdy nižší. Implementace algoritmu se stala součástí knihovny Netbench. | cs |
| dc.description.abstract | This master's thesis explains basics of the longest prefix match (LPM) problem. It analyzes and describes chosen LPM algorithms considering their speed, memory requirements and an ability to implement them in hardware. On the basis of former findings it proposes a new algorithm Generic Hash Tree Bitmap. It is much faster than many other approaches, while its memory requirements are even lower. An implementation of the proposed algorithm has become a part of the Netbench library. | 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í. 2013. | cs |
| dc.identifier.other | 78739 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53506 | |
| 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 | Hash Tree Bitmap | cs |
| dc.subject | Generic Hash Tree Bitmap | 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 | Hash Tree Bitmap | en |
| dc.subject | Generic Hash Tree Bitmap | 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 | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2013-06-17 | cs |
| dcterms.modified | 2020-05-09-23:43:06 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78739 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:15:35 | en |
| sync.item.modts | 2025.01.17 11:01:44 | en |
| thesis.discipline | Počítačové sítě a komunikace | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |