Publication Details

Deterministický konečný automat pro vyhledání vzorů ve vysokorychlostních sítích

KAŠTIL, J.; KOŘENEK, J. Deterministický konečný automat pro vyhledání vzorů ve vysokorychlostních sítích. Proceedings of the 14th Conference STUDENT EEICT 2008. Volume 2. Brno: Vysoké učení technické v Brně, 2008. s. 227-229. ISBN: 978-80-214-3615-2.
English title
Deterministic Finite Automata for pattern matching in high speed networks
Type
conference paper
Language
Czech
Authors
Kaštil Jan, Ing., Ph.D.
Kořenek Jan, doc. Ing., Ph.D. (DCSY)
Keywords

Deterministic Finite Automata, Pattern Matching

Abstract

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.

Published
2008
Pages
227–229
Proceedings
Proceedings of the 14th Conference STUDENT EEICT 2008
Series
Volume 2
Conference
Student EEICT 2008, FEKT VUT v Brně, CZ
ISBN
978-80-214-3615-2
Publisher
Vysoké učení technické v Brně
Place
Brno
BibTeX 
@inproceedings{BUT30725,
  author="Jan {Kaštil} and Jan {Kořenek}",
  title="Deterministický konečný automat pro vyhledání vzorů ve vysokorychlostních sítích",
  booktitle="Proceedings of the 14th Conference STUDENT EEICT 2008",
  year="2008",
  series="Volume 2",
  pages="227--229",
  publisher="Vysoké učení technické v Brně",
  address="Brno",
  isbn="978-80-214-3615-2"
}
Back to top