Srovnání implementačních strategií DFA
| but.committee | cs | |
| but.defence | 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 | Kaštil, Jan | cs |
| dc.contributor.author | Balgar, Marek | cs |
| dc.contributor.referee | Šimek, Václav | cs |
| dc.date.accessioned | 2018-10-21T17:23:04Z | |
| dc.date.available | 2018-10-21T17:23:04Z | |
| dc.date.created | 2009 | cs |
| dc.description.abstract | Tato bakalářská práce podrobně popisuje výběr metod pro uložení automatu na FPGA a následnou implementaci. Byly vybrány metody bit-split, compress metoda a hashovací tabulka. Dále jsou zde porovnávány jednotlivé paměti, které automaty v reprezentaci jednotlivých metod zaberou. Jsou zde prováděny různé testy s velkou škálou vzorků. Z výsledků jsou zde pak zhodnoceny výhody a nevýhody jednotlivých metod, ale hlavně je zde obsaženo rozhodnutí, která metoda je nejvýhodnější pro uložení automatu na FPGA. | cs |
| dc.description.abstract | This bachelor thesis focuses upon the choices of methods, which are used to store automata on FPGA. There have been chosen these methods: bit-split, compress method and hash table. Then there are being compared the sizes of used memory, which are taken by automata in representation of these methods. The importaint part of this work is testing many kinds of samples. After the results have been achieved, I was able to examine the advantages and disadvantages of each method. Finally the analysis reveals which of the chosen methods is the best to store the automata on FPGA. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | BALGAR, M. Srovnání implementačních strategií DFA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009. | cs |
| dc.identifier.other | 25777 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54643 | |
| 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 | deterministický konečný automat | cs |
| dc.subject | maticová reprezentace | cs |
| dc.subject | bit-split | cs |
| dc.subject | compress metoda | cs |
| dc.subject | hash tabulka | cs |
| dc.subject | testy | cs |
| dc.subject | FPGA | cs |
| dc.subject | porovnání celkové paměti | cs |
| dc.subject | C++ | cs |
| dc.subject | regulární výrazy | cs |
| dc.subject | stavy | cs |
| dc.subject | symboly | cs |
| dc.subject | přechody | cs |
| dc.subject | testování | cs |
| dc.subject | zaplněnost přechodů | cs |
| dc.subject | deterministic finite automaton | en |
| dc.subject | matrix representation | en |
| dc.subject | bit-split | en |
| dc.subject | compress method | en |
| dc.subject | hash table | en |
| dc.subject | tests | en |
| dc.subject | FPGA | en |
| dc.subject | comparison of the memory | en |
| dc.subject | C++ | en |
| dc.subject | regular expresions | en |
| dc.subject | states | en |
| dc.subject | symbols | en |
| dc.subject | transitions | en |
| dc.subject | testing | en |
| dc.subject | filling of the transitions | en |
| dc.title | Srovnání implementačních strategií DFA | cs |
| dc.title.alternative | Comparison of Implementation Strategies of the DFA | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2009-06-16 | cs |
| dcterms.modified | 2020-05-09-23:41:21 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25777 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2020.05.10 01:04:55 | en |
| sync.item.modts | 2020.05.10 00:28:59 | 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 |