|
Implementace jednotky pro vyhledávání vzorů v FPGA
Košař, Vlastimil ; Kořenek, Jan (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce pojednává o algoritmech pro vyhledávání vzorů používaných v moderních systémech pro detekci nežádoucího provozu, přičemž se zaměřuje na algoritmy umožňující vyhledávání regulárních výrazů. Zabývá se přístupy založenými na deterministických a nedeterministických konečných automatech, hybridními přístupy a přístupem založeným na regulárních výrazech jako programovacím jazyku speciálních procesorů. Dále popisuje návrh implementace jednotek pro vyhledávání vzorů popsaných regulárními výrazy založených na několika z popsaných přístupů včetně metodiky odhadu zabraných zdrojů. V další části je popsán vyvinutý softwarový systém pro generování jednotek. V následující části jsou ukázány a diskutovány dosažené výsledky.
|
|
Dolování periodických vzorů
Stríž, Rostislav ; Zendulka, Jaroslav (oponent) ; Šebek, Michal (vedoucí práce)
Sběr a analýza dat jsou dnes běžnou praxí v mnoha odvětvích vědy i podnikání. Proces \emph{získávání znalostí z databází} umožňuje získat z uložených dat nové a zajímavé informace, které lze využít k dalšímu rozvoji. Tato práce popisuje základní principy takovéhoto procesu se zaměřením na získávání znalostí z temporálních dat, konkrétně na dolování periodických vzorů v časových řadách. V rámci projektu byly implementovány vybrané algoritmy pro dolování periodických vzorů ve formě dolovacích plug-inů pro službu Microsoft Analysis Services, která zajišťuje rozhraní pro dolování z dat nad platformou Microsoft SQL Server. Dokument popisuje detaily této implementace a diskutuje výsledky provedených experimentů, které se zaměřují zejména na časovou náročnost jednotlivých algoritmů.
|
|
Strojové chápání map a výpočet optimální cesty
Peška, Jaroslav ; Ligocki, Adam (oponent) ; Chromý, Adam (vedoucí práce)
Diplomová práce navazuje na předchozí práce zabývající se strojovým chápáním tištěných map zpětně převedených do rastrové grafiky a tvorby modelu terénu. Aplikace také musí dokázat zpracovat záznamy pohybu a integrovat je s načtenou mapou. Cílem je, aby aplikace sloužila k tréninku reprezentantů ČR v orientačním běhu. Nejprve je provedena rešerše způsobů měření polohy v terénu a následné ukládání pomocí dataloggerů. Také jsou definovány mapové značky, které v mapě popisují skladbu terénu. Minulé přístupy jsou vyhodnoceny, včetně identifikace nejzávažnějších problémů bránících praktickému nasazení. Je navržena řada možných vylepšení aplikace, například metody pro odstranění šumu ve vstupních datech nebo pro zrychlení segmentace mapy. Navržená vylepšení jsou implementována, hlavní vylepšení je v oblasti rychlosti zpracování a vylepšení segmentace vrstevnic.
|
|
Analýza průchodnosti terénem pomocí strojového chápání map
Pařík, David ; Jelínek, Aleš (oponent) ; Chromý, Adam (vedoucí práce)
Diplomová práce se zabývá tvorbou počítačové aplikace, která může být použita pro převedení rastrové mapy do modelu. Aplikace využije tento model pro výpočet optimální trasy mezi dvěma lokacemi. Práce popisuje vývoj modulu pro analýzu rychlostí v jednotlivých typech terénů a dalšího modulu pro detekci cest a neprůchodných objektů. Práce vychází z díla Ing. Pavla Kršáka a popisuje nové prvky, které byly implementovány pro zjednodušení uživatelského ovládání.
|
|
Analýza průchodnosti terénem pomocí strojového chápání map
Pařík, David ; Jelínek, Aleš (oponent) ; Chromý, Adam (vedoucí práce)
Diplomová práce se zabývá tvorbou počítačové aplikace, která může být použita pro převedení rastrové mapy do modelu. Aplikace využije tento model pro výpočet optimální trasy mezi dvěma lokacemi. Práce popisuje vývoj modulu pro analýzu rychlostí v jednotlivých typech terénů a dalšího modulu pro detekci cest a neprůchodných objektů. Práce vychází z díla Ing. Pavla Kršáka a popisuje nové prvky, které byly implementovány pro zjednodušení uživatelského ovládání.
|
|
iPhone aplikace pro rozpoznání SPZ
Sládeček, Roman ; Dvořák, Radim (oponent) ; Procházka, Boris (vedoucí práce)
Tato práce se zabývá teoretickou a praktickou stránkou tvorby aplikace pro mobilní zařízení Apple iPhone a jeho operační systém iOS. V teoretické části práce jsou obsaženy informace o historii zařízení, o nástrojích k tvorbě aplikací pro tuto mobilní platformu a stručně načrtnutý postup a proces, jakým je aplikace nasazena do samotného zařízení. Další část pojednáva o státních poznávacích značkách, jejich významu a integritních omezeních. Jádrem celé práce je praktická část, a tedy tvorba a implementace mobilní aplikace pro rozpoznávání těchto značek za podpory vestavěného fotoaparátu a její následná textová reprezentace, příp. další manipulace s tímto údajem. V závěrečné, no o nic méně důležité části práce zhodnotim výsledky, které tato aplikace přinese po testování a experimentování v různých podmínkách.
|
|
Konstrukce zobecněného konečného automatu
Šoka, Martin ; Košař, Vlastimil (oponent) ; Kaštil, Jan (vedoucí práce)
Práce se zabývá vytvořením algoritmu pro konstrukci deterministického zobecněného konečného automatu. Tento automat se od obyčejného deterministického automatu liší tím, že jeho přechody jsou definovány slovy, na základě čeho je možné zredukovat počet stavů obyčejného deterministického automatu. V úvodě jsou vysvětleny základní pojmy, které jsou dále v práci používány. Dále práce popisuje algoritmus samotný, včetně podrobného popisu heuristiky k vyhledání maximálního acyklického podgrafu v grafu atomatu. Popsána je implementace algoritmu a experimentování s algoritmem vytvořenými automaty.
|
|
Implementace jednotky pro vyhledávání vzorů v FPGA
Košař, Vlastimil ; Kořenek, Jan (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce pojednává o algoritmech pro vyhledávání vzorů používaných v moderních systémech pro detekci nežádoucího provozu, přičemž se zaměřuje na algoritmy umožňující vyhledávání regulárních výrazů. Zabývá se přístupy založenými na deterministických a nedeterministických konečných automatech, hybridními přístupy a přístupem založeným na regulárních výrazech jako programovacím jazyku speciálních procesorů. Dále popisuje návrh implementace jednotek pro vyhledávání vzorů popsaných regulárními výrazy založených na několika z popsaných přístupů včetně metodiky odhadu zabraných zdrojů. V další části je popsán vyvinutý softwarový systém pro generování jednotek. V následující části jsou ukázány a diskutovány dosažené výsledky.
|
|
Analýza diagramů byznys procesů
Ludvík, Martin ; Květoňová, Šárka (oponent) ; Weiss, Petr (vedoucí práce)
Cílem projektu Analýza diagramů byznys procesů je vytvořit postup, kterým je možné najít typické vzory v rámci diagramů byznys procesů. Posléze navrhnout a implementovat aplikaci, která bude schopna tyto vzory vyhledat a označit. To vše na základě diagramu uloženého ve formě XML dokumentu. Důležitým prvkem je zachování možnosti rozšíření počtu vyhledávaných vzorů a také snaha o řešení různých nestandardních situací jako například překryv vzorů.
|
|
Měření spolehlivosti vyhledávání vzorů
Dvořák, Milan ; Košař, Vlastimil (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce se zabývá metodami vyhledávání vzorů pomocí konečných automatů a popisuje některé optimalizace těchto algoritmů. Dále rozebírá návrh a implementaci metodiky pro měření spolehlivosti vyhledávání na základě srovnávání s výsledky PCRE knihovny. Experimentální měření byla provedena pro konečný automat s perfektním hašováním a chybující přechodovou tabulkou. Nakonec je prezentováno výsledné hodnocení spolehlivosti algoritmu spolu s návrhem řešení zjištěných problémů.
|