Adding Compression to Block Addressing Inverted Indexes

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

Universal codeword sets and representations of the integers

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

Natural Sciences, Computer Science, Mathematics +11

Run-length encodings (Corresp.)

Solomon W. Golomb · IEEE Transactions on Information Theory · 1966 · 972 citations

Fast text searching

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

Management, Literature, Information Retrieval +7

A new approach to text searching

Ricardo Baeza‐Yates, Gastón H. Gonnet · Communications of the ACM · 1992 · 605 citations · Full text

Computing, Computer Science, Algorithms +13