|
|
Systém slovenské morfologie založený na vzorech
Klocok, Andrej ; Dytrych, Jaroslav (oponent) ; Smrž, Pavel (vedoucí práce)
Cieľom tejto práce je zoznámenie sa s metódami morfologickej analýzy, reprezentáciou dát morfologických slovníkov, vytvorením systému technických vzorov pre flektívnu morfológiu slovenčiny. Z tohto systému je odvodený morfologický analyzátor, ktorý vstupné slová lematizuje, určí ich vzor a morfologickú značku, nástroj pre porovnávanie a vyhodnocovanie stemerov, ktorý hodnotí stemery na základe derivačného slovníka, nástroj na rekonštrukciu diakritiky, ktorý vznikol ako pomocný nástroj. V posledných kapitolách práce sú jednotlivé nástroje zhodnotené, analyzátor je porovnaný s dostupnou alternatívou, pomocou nástroja na hodnotenie stemerov sú porovnané dve implementácie slovenských stemerov a je naznačený ďalší vývoj jednotlivých nástrojov
|
|
|
Kompresní metody založené na kontextovém modelování
Gach, Tomáš ; Drábek, Vladimír (oponent) ; Bařina, David (vedoucí práce)
Cílem této práce je popsat základní vlastnosti kontextových kompresních metod. Proces modelování je uveden společně s principem aritmetického kódování. Postupně jsou představeny metody PPM, CTW a PAQ a je nastíněna možná implementace pravděpodobnostního modelu základní metody PPM. Je provedeno srovnání výkonnosti kontextových, slovníkových a v současnosti používaných metod komprese dat. Na základě dosažených výsledků jsou shrnuty možnosti využití metody PPM.
|
|
|
Scrabble pro mobilní telefony
Kaněčka, Ondřej ; Kunc, Michael (oponent) ; Schönecker, Rudolf (vedoucí práce)
Práce zkoumá možnosti vyhledávacích algoritmů a slovníkových datových struktur na platformách s omezeným výpočetním výkonem a dostupnou pamětí (typicky jde o mobilní telefony) a ukazuje jejich výhody a nevýhody v souvislosti s touto platformou. Konkrétně se zabývá jejich uplatněním ve známé stolní hře SCRABBLE. Používá Appel-Jacobsonův vyhledávací algoritmus na hledání možných tahů. Algoritmus má k dispozici slovník se všemi slovy, který je uložen v tzv. struktuře DAWG, která umožňuje slova rychle vyhledávat a současně zajišťuje kompresi obsažených slov, takže je velikost slovníku v paměti vzhledem k cílové platformě dostatečně malá. Výsledná Java aplikace pro mobilní telefon (MIDP 2.0) přidává grafické rozhraní a ovládání hry a umožňuje tak hraní hry SCRABBLE jak proti umělé inteligenci, tak proti jinému člověku.
|
|
|
Morfologický analyzátor pomocí konečných automatů
Černý, Stanislav ; Černocký, Jan (oponent) ; Smrž, Pavel (vedoucí práce)
V textu je popsán morfologický analyzátor češtiny, který využívá slovníkový přístup. Slovník je uložen pomocí deterministického konečného automatu. Další část textu je zaměřena na analýzu číslovek, a to zejména na získávání numerických hodnot, které reprezentují. Vedle analýzy slov je nastíněna podpora pro generování vazeb mezi základními tvary.
|
|
|
Vyhledání nejdelšího shodného prefixu
Weigner, Martin ; Puš, Viktor (oponent) ; Tobola, Jiří (vedoucí práce)
Rychlost počítačových sítí se neustále zvyšuje. Jednou ze základních úloh, které musí síťová zařízení provádět, je vyhledávání nejdelšího shodného prefixu. Mnoho algoritmů tuto úlohu dokáže řešit, ale je nutné tuto úlohu řešit velmi rychle, a to především z toho důvodu, že se stále zvyšují přenosové rychlosti a nastupuje směrovací standard IPv6. Ten má delší adresy, a je tedy nutné vyhledávat prefixy ve větších množinách. V práci jsou popsány současné algoritmy. Ty jsou porovnány v konfrontaci s novým algoritmem HashTreeBitmap, který je v práci popsán. Na základě testů je doloženo, že tento algoritmus je schopen zvládat vysoké nároky, které jsou na něj kladeny.
|
|
|
Morfologický analyzátor pomocí konečných automatů
Maršová, Eliška ; Otrusina, Lubomír (oponent) ; Smrž, Pavel (vedoucí práce)
Tato práce se věnuje analýze českého jazyka a pokouší se rozšířit zatím omezenou derivativní nadstavbu, kterou disponuje morfologický analyzátor MA. Autor popisuje dosavadní stav tohoto programu a vytváří postupy pro nalezení slovotvorných vazeb, které slouží k vytváření derivačních pravidel, díky kterým je možné automatické rozšiřování znalostí české slovotvorby. Poté ilustruje, jak se data seskupují dle podobnosti, aby vytvořila derivační vzory, které usnadňují budoucí zpracování nových slov. Závěrem jsou výstupy práce zhodnoceny a jsou naznačeny směry možného rozvoje.
|
|
|
Algoritmy pro vyhledání nejdelšího shodného prefixu
Skačan, Martin ; Puš, Viktor (oponent) ; Tobola, Jiří (vedoucí práce)
Tato práce se zabývá algoritmy pro vyhledání nejdelšího shodného prefixu (longest prefix match - LPM), což je klíčová operace při klasifikaci paketů a směrování v počítačových IP sítích. Je uvedena potřebná teorie a rozbor vybraných algoritmů - Trie, Tree Bitmap, Shape Shifting Tree a Multi-Match. Tyto metody byly detailně popsány a implementovány v programovacím jazyce Python. Nad implementovanými algoritmy byly provedeny testy a simulace pro určení jejich praktických paměťových nároků s cílem identifikovat nejvhodnější metodu pro množiny prefixů o velikosti desítek až tisíců pravidel.
|
|
|
Generování binárního prefixového stromu podle pravděpodobnostních parametrů
Ženčák, Tomáš ; Kučera, Jan (oponent) ; Matoušek, Jiří (vedoucí práce)
Cílem této práce je vytvořit generátor prefixových sad, který bude schopný vygenerovat prefixovou sadu na základě parametrů specifikovaných v sadě nástrojů ClassBench. V této práci je popsaný možný přístup ke generování, jakožto i konečný algoritmus generování prefixové sady. Vytvořené řešení umožňuje generovat sady prefixů, jejichž průměrná odchylka od požadovaných parametrů je typicky o několik řádů nižší než odchylka sad generovaných nástrojem ClassBench.
|
|
|
Hardwarová akcelerace operace hledání nejdelšího společného prefixu
Kekely, Lukáš ; Tobola, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
V této bakalářské práci je popsán návrh a implementace hardwarové architektury na hledání nejdelšího shodného prefixu s ohledem na dosáhnutí rychlosti a propustnosti požadované v dnešních vysokorychlostních počítačových sítích. Zaměřuje se na IPv4 i IPv6 sítě. Navrhnutá hardwarová architektura dosahuje propustnost minimálně 75 Gbps na nejkratších IPv4 i IPv6 paketech. Výkonnost navrhnuté architektury je porovnána s výkonností zvolených, v současné době běžně používaných algoritmů. Jde konkrétně o algoritmy Tree Bitmap, Shape-Shifting Trie a Binary Search on Prefixes. Ty byly v rámci práce implementovány v jazyce C s využitím vícevláknového zpracování s ohledem na maximální využití výkonnosti dnešních vícejaderných procesorů.
|
|
|
Detekce dynamických síťových aplikací
Juránek, Michal ; Kaštil, Jan (oponent) ; Tobola, Jiří (vedoucí práce)
Tato bakalářská práce popisuje způsoby detekce šifrované komunikace jednoduchých hlasových hovorů VoIP mezi dvěma klienty aplikace Skype. Popsány jsou prvky sítě a principy komunikace. Analyzovány jsou tři přístupy ke klasifikaci. První přístup provádí klasifikaci síťových paketů podle obsahu Pearsonovým chi2 testem dobré shody , druhý podle charakteristiky síťových toků naivní bayesovskou klasifikací . Třetí přístup popisuje možnosti detekce signalizačních zpráv. Na základě zvolených způsobů je naimplementována detekční aplikace.
|
host ::
RSS.