LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text.
Gonzalo NavarroJorma TarhioPublished in: Softw. Pract. Exp. (2005)
Keyphrases
- string matching
- pattern matching
- boyer moore
- compressed text
- approximate string matching
- compressed pattern matching
- exact and approximate
- approximate pattern matching
- regular expressions
- pattern matching algorithm
- edit distance
- suffix tree
- suffix array
- data sets
- compression algorithm
- sliding window
- information retrieval
- database