| 
|
QuoteRef: manbU4_1997
topics >
all references >
ThesaHelp:
ACM references m-z
ThesaHelp:
references m-o
Topic:
pattern matching
Topic:
searching compressed data
Topic:
approximate string matching and pattern matching with errors
Reference
Manber, U., "A text compression scheme that allows fast searching directly in the compressed file", ACM Transactions on Information Systems, 15, 2, April 1997, pp. 124-136. Google
abstract ;;Quote: search compressed text with byte-pair compression; faster search, 30% compression, byte-pairs can not overlap
134 ;;Quote: approximate matching with k errors by exact matching on k+1 parts and search the resulting matches
ThesaHelp: ACM references m-z (280 items)
ThesaHelp: references m-o (268 items)
Topic: pattern matching (42 items)
Topic: searching compressed data (9 items)
Topic: approximate string matching and pattern matching with errors (19 items)