Measuring the clustering effect of BWT via RLE

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

Algebraic Combinatorics on Words

M. Lothaire · Cambridge University Press eBooks · 2002 · 1.8K citations

Natural Sciences, Computer Science, Mathematics +8

Opportunistic data structures with applications

Paolo Ferragina, Giovanni Manzini · 2002 · 1.1K citations

Computing, Computer Science, Algorithms +14

A locally adaptive data compression scheme

Jon Bentley, Daniel D. Sleator, Robert E. Tarjan et al. · Communications of the ACM · 1986 · 530 citations · Full text

Computing, Computer Science, Algorithms +13

A Survey of Full Length Nonlinear Shift Register Cycle Algorithms

Harold Fredricksen · SIAM Review · 1982 · 437 citations

Engineering, Computer Engineering, Computer Science +6