approximate string matching and pattern matching with errors
El-Mabrouk, N., Crochemore, M.,
"Boyer-Moore strategy to efficient approximate string matching",
Combinatorial Pattern Matching, 7th Annual Symposium, CPM 96, Springer-Verlag, Lecture Notes in Computer Science, 1075, June 1996, pp. 24-38.
|abstract ;;Quote: simple, efficient algorithm for pattern matching with k mismatches; based on shift-add and character skip; O(nk)
ThesaHelp: references e-f (168 items)
Topic: approximate string matching and pattern matching with errors (19 items)