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

A universal algorithm for sequential data compression

J. Ziv, A. Lempel · IEEE Transactions on Information Theory · 1977 · 5.5K citations

Engineering, Computer Engineering, Computer Science +16

A Technique for High-Performance Data Compression

Welch · Computer · 1984 · 2.2K citations

Engineering, Computer Engineering, Computer Science +12

Linear pattern matching algorithms

Peter Weiner · 1973 · 1.8K citations

Computing, Computer Science, Algorithms +13

Efficient two-dimensional compressed matching

Amihood Amir, C. C. Benson · 2003 · 161 citations

Computing, Computer Engineering, Computer Science +14

Two-dimensional periodicity and its applications

Amihood Amir, Gary Benson · Symposium on Discrete Algorithms · 1992 · 72 citations

Computing, Computer Engineering, Computer Science +16