Result 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 (FIT)
Abstract

Práce představuje koncept viceznakoveho konečneho automatu pro vyhledávání vzorů ve vysokorychlostních sítích.

English 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.

Keywords

Deterministický konečný automat, hledání vzorů

English keywords

Deterministic Finite Automata, Pattern Matching

Published
2008
Pages
227–229
Proceedings
Proceedings of the 14th Conference STUDENT EEICT 2008
Series
Volume 2
Conference
Student EEICT 2008
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"
}
Projects
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Departments
Department of Computer Systems (DCSY)
Back to top