Detail výsledku

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.
Název anglicky
Deterministic Finite Automata for pattern matching in high speed networks
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Kaštil Jan, Ing., Ph.D., FIT (FIT)
Kořenek Jan, doc. Ing., Ph.D., FIT (FIT), UPSY (FIT)
Abstrakt

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

Abstrakt anglicky

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.

Klíčová slova

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

Klíčová slova anglicky

Deterministic Finite Automata, Pattern Matching

Rok
2008
Strany
227–229
Sborník
Proceedings of the 14th Conference STUDENT EEICT 2008
Řada
Volume 2
Konference
Student EEICT 2008
ISBN
978-80-214-3615-2
Vydavatel
Vysoké učení technické v Brně
Místo
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"
}
Projekty
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru