Block trees

Efficient string matching

Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text

Computing, Computer Science, Algorithms +13

On the Complexity of Finite Sequences

A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 1976 · 2.7K citations

Computing, Computer Science, Sequence Analysis +8

A Block-sorting Lossless Data Compression Algorithm

Michael T. Burrows, D. J. Wheeler · 1994 · 2.4K citations

Engineering, Computer Engineering, Computer Science +9

Efficient randomized pattern-matching algorithms

Richard M. Karp, Michael O. Rabin · IBM Journal of Research and Development · 1987 · 1.3K citations

Computing, Computer Science, Algorithms +12

Data compression via textual substitution

James A. Storer, Thomas G. Szymanski · Journal of the ACM · 1982 · 648 citations · Full text

Computing, Computer Science, Data Management +8