Map
Index
Random
Help
th

QuoteRef: manbU4_1997

topics > all references > ThesaHelp: references m-o



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

Quotations
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

Related Topics up

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)

Collected barberCB 6/97
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.