Th QuoteRef: navaG3

QuoteRef: navaG3_2001a

topics > all references > ThesaHelp: references m-o

Topic:
approximate string matching and pattern matching with errors
Topic:
searching compressed data

Reference

Navarro, G., Kida, T., Takeda, M., Shinohara, A., Arikawa, S., "Faster approximate string matching over compressed text", Proceedings of the Data Compression Conference (DCC'01), March, 2001, IEEE Computer Society, pp. 459-468. Google

Quotations

468 ;;Quote: first practical algorithm for approximate pattern matching over Ziv-Lempel compressed text; multipattern search; faster than decompressing plus searching

Related Topics

Topic: approximate string matching and pattern matching with errors (19 items)
Topic: searching compressed data (9 items)