• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2009
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2009
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Srovnání implementačních strategií DFA

Comparison of Implementation Strategies of the DFA

Thumbnail
View/Open
final-thesis.pdf (1.321Mb)
review_25777.html (1.434Kb)
Author
Balgar, Marek
Advisor
Kaštil, Jan
Referee
Šimek, Václav
Grade
C
Altmetrics
Metadata
Show full item record
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.
 
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.
 
Keywords
deterministický konečný automat, maticová reprezentace, bit-split, compress metoda, hash tabulka, testy, FPGA, porovnání celkové paměti, C++, regulární výrazy, stavy, symboly, přechody, testování, zaplněnost přechodů, deterministic finite automaton, matrix representation, bit-split, compress method, hash table, tests, FPGA, comparison of the memory, C++, regular expresions, states, symbols, transitions, testing, filling of the transitions
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
Date of defence
2009-06-16
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/54643
Source
BALGAR, M. Srovnání implementačních strategií DFA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009.
Collections
  • 2009 [366]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV