Algoritmy pro vyhledání nejdelšího shodného prefixu
| but.committee | prof. Ing. Miroslav Švéda, CSc. (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) Ing. Josef Strnadel, 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: Můžete se vyjádřit k časové náročnosti algoritmů? Trvaly výpočty pro některý algoritmus výrazně déle než ostatní? Pokud ano, můžete navrhnout zlepšení v tomto směru? | 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 | Suchodol, Jaroslav | cs |
| dc.contributor.referee | Puš, Viktor | cs |
| dc.date.created | 2010 | cs |
| dc.description.abstract | Práce se zabývá směrováním v IP sítích, konkrétněji otázkou zjištění nejdelšího shodného prefixu. Problematiku vyhledání nejdelšího shodného prefixu řeší mnoho sofistikovaných algoritmů. Hlavním úkolem této práce je zaměření na následující algoritmy - Controlled Prefix Expansion, Lulea Compressed Tries, Binární vyhledávání na intervalech a Binární vyhledávání na prefixech. Algoritmy jsou principiálně popsány a následně softwarově implementovány v jazyce Python. Výstup práce spočívá v analýze/porovnání jednotlivých algoritmů z hlediska paměťové náročnosti a počtu přístupů do paměti v nejhorším případě. | cs |
| dc.description.abstract | This work deal with routing in IP networks, particularly the issue of finding the longest matched prefix. Problems of finding the longest matched prefix solves many sophisticated algorithms. The main task of this work focuses on the following algorithms - Controlled Prefix Expansion, Lulea Compressed Tries, Binary search on intervals and Binary search on prefix length. Algorithms are described and followed by software implementation in Python. Output work is the analysis/comparison of different algorithms in terms of memory consumption and number of memory accesses at worst. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | SUCHODOL, J. Algoritmy pro vyhledání nejdelšího shodného prefixu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34938 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56007 | |
| 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 | IP | cs |
| dc.subject | směrování | cs |
| dc.subject | nejdelší shodný prefix | cs |
| dc.subject | Controlled Prefix Expansion | cs |
| dc.subject | Lulea Compressed Tries | cs |
| dc.subject | Binární vyhledávání na intervalech | cs |
| dc.subject | Binární vyhledávání na prefixech | cs |
| dc.subject | IP | en |
| dc.subject | routing | en |
| dc.subject | Longest Prefix Match | en |
| dc.subject | Controlled Prefix Expansion | en |
| dc.subject | Lulea Compressed Tries | en |
| dc.subject | Binary search on intervals | en |
| dc.subject | Binary search on prefix length | 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 | 2010-06-17 | cs |
| dcterms.modified | 2020-05-09-23:42:13 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34938 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:45:46 | en |
| sync.item.modts | 2025.01.15 17:49:22 | 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 |