HomeIssuesSimultaneous search for several binary patterns in a stream with finite-state automaton

Simultaneous search for several binary patterns in a stream with finite-state automaton | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).

Download file
Counter downloads: 66
  • Title Simultaneous search for several binary patterns in a stream with finite-state automaton
  • Headline Simultaneous search for several binary patterns in a stream with finite-state automaton
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(24)
  • Date:
  • DOI
Keywords
поиск битовых последовательностей, синхропосылка, поиск подстроки, КМП-поиск, алгоритм Ахо - Корасик
Authors
References
Агибалов Г. П., Оранов А. М. Лекции по теории конечных автоматов. Томск: Изд-во Том. ун-та, 1984. 185 с.
Knuth D. E., Morris J.H.Jr., and Pratt V.R. Fast pattern matching in strings // SIAM J. Comput. 1977. No. 6(2). P. 323-350.
AhoA.V. and CorasickM.J. Efficient string matching: An aid to bibliographic search // Commun. ACM. 1975. No. 18(6). P. 333-340.
Simultaneous search for several binary patterns in a stream with finite-state automaton | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).
Simultaneous search for several binary patterns in a stream with finite-state automaton | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).
Download full-text version
Counter downloads: 203