Hledání regulárních výrazů s využitím technologie FPGA
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kořenek, Jan | cs |
| dc.contributor.author | Kaštil, Jan | cs |
| dc.contributor.referee | Martínek, Tomáš | cs |
| dc.date.created | cs | |
| dc.description.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ů. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | C | cs |
| dc.identifier.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í. . | cs |
| dc.identifier.other | 25061 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53229 | |
| 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 | IDS | cs |
| dc.subject | konečné automaty | cs |
| dc.subject | CRC | cs |
| dc.subject | perfektní hashování | cs |
| dc.subject | vyhledávání vzorů | cs |
| dc.subject | programovatelný hardware | cs |
| dc.subject | FPGA | cs |
| dc.subject | IDS | en |
| dc.subject | finite automaton | en |
| dc.subject | CRC | en |
| dc.subject | perfect hashing | en |
| dc.subject | pattern matching | en |
| dc.subject | programmable hardware | en |
| dc.subject | FPGA | en |
| dc.title | Hledání regulárních výrazů s využitím technologie FPGA | cs |
| dc.title.alternative | Fast Regular Expression Matching Using FPGA | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:40:06 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25061 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:05:32 | en |
| sync.item.modts | 2025.01.15 23:45:47 | en |
| thesis.discipline | Inteligentní systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |