Detail publikace

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

KAŠTIL, J. KOŘENEK, J.

Originální název

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

Anglický název

Deterministic Finite Automata for pattern matching in high speed networks

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

čeština

Originální abstrakt

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

Anglický abstrakt

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 v angličtině

Deterministic Finite Automata, Pattern Matching

Autoři

KAŠTIL, J.; KOŘENEK, J.

Rok RIV

2008

Vydáno

24. 4. 2008

Nakladatel

Vysoké učení technické v Brně

Místo

Brno

ISBN

978-80-214-3615-2

Kniha

Proceedings of the 14th Conference STUDENT EEICT 2008

Edice

Volume 2

Strany od

227

Strany do

229

Strany počet

3

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"
}