๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A pipelined processor architecture for regular expression string matching

โœ Scribed by Qiyue Li; Jie Li; Jianping Wang; Baohua Zhao; Yugui Qu


Book ID
119326412
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
630 KB
Volume
36
Category
Article
ISSN
0141-9331

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Subquadratic Algorithm for Approximate
โœ S. Wu; U. Manber; E. Myers ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 673 KB

The main result of this paper is an algorithm for approximate matching of a regular expression of size \(m\) in a text of size \(n\) in time \(O\left(n m / \log _{d+2} n\right)\), where \(d\) is the number of allowed errors. This algorithm is the first \(o(m n)\) algorithm for approximate matching t