Adapting the Knuth–Morris–Pratt algorithm for pattern matching in Huffman encoded texts

A Method for the Construction of Minimum-Redundancy Codes

David A. Huffman · Proceedings of the IRE · 1952 · 6.3K citations

Engineering, Computer Science, Information Theory +7

Fast Pattern Matching in Strings

Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations

Computing, Computer Science, Mathematics +12

Fast text searching

Sun Wu, Udi Manber · Communications of the ACM · 1992 · 734 citations · Full text

Management, Literature, Information Retrieval +7

Fast and flexible word searching on compressed text

Edleno Silva de Moura, Gonzalo Navarro, Nívio Ziviani et al. · ACM Transactions on Information Systems · 2000 · 246 citations · Full text

Computing, Computer Science, Algorithms +15

Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files

Amihood Amir, Gary Benson · Journal of Computer and System Sciences · 1996 · 169 citations

Computing, Computer Science, Computer Systems +10