Efficient Approximate Substring Matching in Compressed String.
Yutong HanBin WangXiaochun YangPublished in: WAIM (2) (2016)
Keyphrases
- suffix array
- string matching
- approximate matching
- approximate string matching
- data structure
- suffix tree
- pattern matching
- string similarity
- arbitrary length
- space efficient
- matching process
- data compression
- hamming distance
- similarity measurement
- matching algorithm
- regular expressions
- shape matching
- template matching
- image matching
- multiscale