| 
|
QuoteRef: elmaN6_1996
topics >
all references >
ThesaHelp:
references e-f
Topic:
approximate string matching and pattern matching with errors
Reference
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. Google
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)