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
Tomsk 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).
Download full-text version
Counter downloads: 203