Publication detail

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

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

Original Title

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

English Title

Deterministic Finite Automata for pattern matching in high speed networks

Type

article in a collection out of WoS and Scopus

Language

Czech

Original 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ů

Key words in English

Deterministic Finite Automata, Pattern Matching

Authors

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

RIV year

2008

Released

24. 4. 2008

Publisher

Vysoké učení technické v Brně

Location

Brno

ISBN

978-80-214-3615-2

Book

Proceedings of the 14th Conference STUDENT EEICT 2008

Edition

Volume 2

Pages from

227

Pages to

229

Pages count

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