Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Computing, Computer Science, Programming Languages +2

Compression of individual sequences via variable-rate coding

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

Engineering, Computer Science, Algorithms +11

A Technique for High-Performance Data Compression

Welch · Computer · 1984 · 2.2K citations

Engineering, Computer Engineering, Computer Science +12

Trie memory

Edward Fredkin · Communications of the ACM · 1960 · 1.1K citations · Full text

Social Sciences, Computer Science, Access Management +4

PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric

Donald R. Morrison · Journal of the ACM · 1968 · 966 citations · Full text

Computing, Computer Science, Databases +9