Vizualizace algoritmů pro vyhledání nejdelšího shodného prefixu
| but.committee | doc. Dr. Ing. Petr Hanáček (předseda) prof. Ing. Miroslav Švéda, CSc. (místopředseda) Ing. Aleš Smrčka, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen) doc. Ing. Michal Španěl, 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 B . Otázky u obhajoby: Jak se mění vlastnosti aplikace (především rychlost odezvy) s ohledem na zvyšující se počet implementovaných algoritmů a velikost sady prefixů? Je-li škálovatelnost s počtem prefixů/počtem algoritmů problémem, jak lze tyto problémy řešit? Jaký je vztah mezi jedním krokem v algoritmu Trie a jedním krokem v algoritmu Tree Bitmap (pro n=4)? | 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 | Kováčik, Michal | cs |
| dc.contributor.author | Fomiczew, Jiří | cs |
| dc.contributor.referee | Matoušek, Jiří | cs |
| dc.date.created | 2013 | cs |
| dc.description.abstract | Tato práce se zabývá návrhem a implementací programu pro vizualizaci algoritmů pro vyhledání nejdelšího shodného prefixu (LPM), což je jedna z nejdůležitějších operací při klasifikaci a směrování paketů v sítích TCP/IP. Je popsána jak základní teorie, tak vybrané algoritmy - Trie, Tree Bitmap a CPE. Dále je popsán návrh a implementace programu pro vizualizaci vyhledávacího procesu těchto algoritmů s důrazem na možné použití pro pedagogické účely. Nakonec jsou probrány možnosti budoucího vývoje a rozšíření programu. | cs |
| dc.description.abstract | This thesis describes the design and implementation of program for vizualization of algorithms for longest pre fix match (LPM), which is one of the most important tasks for packet classi cation and routing in TCP/IP networks. It describes necessary theory and details about selected algorithms - Trie, Tree Bitmap and CPE. Furthermore, it describes the design and implementation of program for vizualization of the search process of these algorithms with emphasis on the potential use for educational purposes. Finally, it describes the possibilities for future development and expansion of the program. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | FOMICZEW, J. Vizualizace algoritmů 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 | 79450 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54921 | |
| 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 | LPM | cs |
| dc.subject | nejdelší shodný prefix | cs |
| dc.subject | prefix | cs |
| dc.subject | IP | cs |
| dc.subject | Trie | cs |
| dc.subject | Tree Bitmap | cs |
| dc.subject | CPE | cs |
| dc.subject | vizualizace | cs |
| dc.subject | LPM | en |
| dc.subject | longest prefix match | en |
| dc.subject | prefix | en |
| dc.subject | IP | en |
| dc.subject | Trie | en |
| dc.subject | Tree Bitmap | en |
| dc.subject | CPE | en |
| dc.subject | visualization | en |
| dc.title | Vizualizace algoritmů pro vyhledání nejdelšího shodného prefixu | cs |
| dc.title.alternative | Visualization of Longest Prefix Match Algorithms | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2013-06-12 | cs |
| dcterms.modified | 2020-05-10-16:11:17 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79450 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:59:28 | en |
| sync.item.modts | 2025.01.15 15:38:50 | 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 |