Concepedia
Theoretical Computer Science · 2008 · 65 citations · 6 references
ComputingComputer ScienceAlgorithmsSequence AnalysisData CompressionString AlgorithmsCompression BoundsLongest Common SubsequenceLongest Common SubstringPalindrome AlgorithmsString Compression
6
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
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
Universal lossless compression via multilevel pattern matching
John C. Kieffer, En‐hui Yang, G.J. Nelson et al. · IEEE Transactions on Information Theory · 2000 · 100 citations · Full text
Engineering, Computer Engineering, Computer Science +17
Compression by induction of hierarchical grammars
Craig G. Nevill-Manning, Ian H. Witten, David Maulsby · 2002 · 83 citations
Computing, Computer Science, Computational Linguistics +16
An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions.
Marek Karpiński, Wojciech Rytter, Ayumi Shinohara · 1997 · 67 citations
Computing, Computer Engineering, Computer Science +10