Dictionary-based order-preserving string compression

A Method for the Construction of Minimum-Redundancy Codes

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

Mathematical Programming, Finite Number, Minimum-redundancy Codes +15

Compression of individual sequences via variable-rate coding

J. Ziv, A. Lempel · IEEE Transactions on Information Theory · 1978 · 3.4K citations

Engineering, Entropy, Classical Information Theory +10

Universal codeword sets and representations of the integers

Peter Eliaš · IEEE Transactions on Information Theory · 1975 · 1.2K citations

Theory Of Computing, Combinatorics On Word, Engineering +12

Optimal Computer Search Trees and Variable-Length Alphabetical Codes

T. C. Hu, Alan Tucker · SIAM Journal on Applied Mathematics · 1971 · 290 citations

Mathematical Programming, Engineering, Analysis Of Algorithm +16

Prefix <i>B</i> -trees

Rudolf Bayer, Karl Unterauer · ACM Transactions on Database Systems · 1977 · 275 citations

Engineering, Combinatorics On Word, Syntax +19