Conference paper

KAŠTIL Jan and KOŘENEK Jan. Deterministický konečný automat pro vyhledání vzorů ve vysokorychlostních sítích. In: Proceedings of the 14th Conference STUDENT EEICT 2008. Brno: Brno University of Technology, 2008, pp. 227-229. ISBN 978-80-214-3615-2.
Publication language:czech
Original title:Deterministický konečný automat pro vyhledání vzorů ve vysokorychlostních sítích
Title (en):Deterministic Finite Automata for pattern matching in high speed networks
Pages:227-229
Proceedings:Proceedings of the 14th Conference STUDENT EEICT 2008
Conference:Student EEICT 2008
Series:Volume 2
Place:Brno, CZ
Year:2008
ISBN:978-80-214-3615-2
Publisher:Brno University of Technology
Keywords
Deterministic Finite Automata, Pattern Matching
Annotation
This paper deals with pattern matching in high speed networks using Deterministic Finite Automaton. We propose new method how to reduce transition table size in multichar automaton. The method is based on shared decoder, which is used to transform input alphabet to alphabet with reduced number of symbols. According to our preliminary results, the transition table can be significantly reduced.
BibTeX:
@INPROCEEDINGS{
   author = {Jan Ka{\v{s}}til and Jan Ko{\v{r}}enek},
   title = {Deterministick{\'{y}} kone{\v{c}}n{\'{y}} automat pro
	vyhled{\'{a}}n{\'{i}} vzor{\r{u}} ve
	vysokorychlostn{\'{i}}ch s{\'{i}}t{\'{i}}ch},
   pages = {227--229},
   booktitle = {Proceedings of the 14th Conference STUDENT EEICT 2008},
   series = {Volume 2},
   year = {2008},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-3615-2},
   language = {czech},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8808}
}

Your IPv4 address: 54.158.183.188
Switch to IPv6 connection

DNSSEC [dnssec]