Hledání regulárních výrazů s využitím technologie FPGA

Kaštil, Jan

Hledání regulárních výrazů s využitím technologie FPGA

Files

final-thesis.pdf(431.32 KB)

review_25061.html(1.45 KB)

Authors

Kaštil, Jan

Advisor

Kořenek, Jan

Referee

Martínek, Tomáš

Mark

C

Publisher

Vysoké učení technické v Brně. Fakulta informačních technologií

Abstract

V práci je vysvětluje několik algoritmů pro vyhledávání výrazů v textu. Algoritmy pracují v software i hardware. Část práce se zabývá rozšířením konečných automatů. Další část práce vysvětluje, jak funguje hash a představuje koncept perfektního hashování a CRC. Součástí práce je návrh možné struktury vyhledávací jednotky založené na deterministických konečných automatech v FPGA. V rámci práce byly provedeny exprimenty pro zjištění podoby výsledných konečných automatů.
The thesis explains several algorithms for pattern matching. Algorithms work in both software and hardware. A part of the thesis is dedicated to extensions of finite automatons. The second part explains hashing and introduces concept of perfect hashing and CRC. The thesis also includes a suggestion of possible structure of a pattern matching unit based on deterministic finite automatons in FPGA. Experiments for determining the structure and size of resulting automatons were done in this thesis.

Keywords

IDS, konečné automaty, CRC, perfektní hashování, vyhledávání vzorů, programovatelný hardware, FPGA, IDS, finite automaton, CRC, perfect hashing, pattern matching, programmable hardware, FPGA

Citation

KAŠTIL, J. Hledání regulárních výrazů s využitím technologie FPGA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .

Language of document

cs

Study field

Inteligentní systémy

Result of defence

práce byla úspěšně obhájena

Document licence

Standardní licenční smlouva - přístup k plnému textu bez omezení