Universal lossless compression via multilevel pattern matching

DOI10.1109/18.850665zbMath1003.94017WikidataQ29041570 ScholiaQ29041570MaRDI QIDQ4501756

Enhui Yang, Gregory J. Nelson, Pamela C. Cosman, John Cronan Kieffer

Publication date: 7 September 2000

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://escholarship.org/uc/item/39k54514

zbMATH Keywords

entropy; redundancy; arithmetic coding; universal codes; multilevel pattern matching code; universal lossless data compression code

Mathematics Subject Classification ID

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

94A29: Source coding

Related Items

Random Access to Grammar-Compressed Strings and Trees, Computing Longest Common Substring and All Palindromes from Compressed Strings, A FULLY COMPRESSED PATTERN MATCHING ALGORITHM FOR SIMPLE COLLAGE SYSTEMS, One-dimensional staged self-assembly, Efficient algorithms to compute compressed longest common substrings and compressed palindromes, XML compression techniques: A survey and comparison, Linear-time text compression by longest-first substitution, Collage system: A unifying framework for compressed pattern matching., On the complexity of the smallest grammar problem over fixed alphabets, Finger search in grammar-compressed strings, Constructing small tree grammars and small circuits for formulas, A fully linear-time approximation algorithm for grammar-based compression, FINDING CHARACTERISTIC SUBSTRINGS FROM COMPRESSED TEXTS