A universal algorithm for sequential data compression
Explore this paper's citation graph
Summary
The compression ratio achieved by the proposed universal code uniformly approaches the lower bounds on the compression ratios attainable by block-to-variable codes and variable- to-block codes designed to match a completely specified source.
- Type
- article
- Published
- 1977-05-01
- Cited by
- 6,071
- References
- 13
- OpenAlex
- https://openalex.org/W2107745473
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:9267632
Keywords
Data compression, Algorithm, Compression (physics), Computer science, Compression ratio
References
- Information Theory and Reliable Communication
- A method for the construction of minimum-redundancy codes
- Optimal Variable Length Codes (Arbitrary Symbol Cost and Equal Code Word Probability)
- Sequence time coding for data compression
- On the Complexity of Finite Sequences
- Efficient Generation of Optimal Prefix Code: Equiprobable Words Using Unequal Cost Letters
- On variable-length-to-block coding
- Minimum-redundancy coding for the discrete noiseless channel
- Universal noiseless coding
- Coding of sources with unknown statistics-I: Probability of encoding error
- An algorithm for optimal prefix parsing of a noiseless and memoryless channel
- Optimal variable length codes
Cited by
- Content-based image indexing and retrieval for visual information systems
- Efficient segment quantization of LSP parameters for very low bit speech coding
- Tradeoffs in Scalable Data Routing for Deduplication Clusters
- Adaptive Lossless Data Compression Algorithm
- Video coding for compression and content-based functionality
- Protein Classiflcation in a Machine Learning Framework
- Statistical Patterns in Written Language
- Quality aware transcoding: an application level technique to dynamically adapt multimedia content
- Sparse Signal Processing and Compressed Sensing Recovery
- ISSDC: Digram Coding Based Lossless Data Compression Algorithm
- On Arabic Texts Compression and Searching
- Caracterización de medidas de regularidad en señales biomédicas. Robustez a outliers
- Intelligent Data Compression Approach in Multidimensional Data Warehouse
- Influence of Age on Linear and Nonlinear Measures of Autonomic Cardiovascular Modulation
- Short-term heart rate variability—age dependence in healthy subjects
- HapZipper: sharing HapMap populations just got easier
- Inferring Phylogenetic Graphs for Natural Languages using MML
- Suffix trees and their applications in string algorithms
- Processing highly variant language using incremental model selection
- Pattern-oriented Algorithmic Complexity: Towards Compression-based Information Retrieval. (Contribution à la théorie algorithmique de la complexité : méthodes pour la reconnaissance de formes et la recherche d'information basées sur la compression des données)
Related papers
- Study on the Real-Time Lossless Data Compression Method Used in the Readout System for Micropattern Gas Detector
- COMPARISON OF LOSSLESS DATA COMPRESSION ALGORITHMS FOR TEXT DATA
- Lossless Data Compression in Data Acquisition System
- Efficiency of lossless data compression
- LOSSLESS DATA COMPRESSION TECHNIQUES AND COMPARISON BETWEEN THE ALGORITHMS
- Research of Several Common Lossless Data Compression Algorithms
- Analysis of common lossless compression algorithm
- Study on ECG Data Lossless Compression Algorithm Based on K-means Cluster
- Lossless Compression Techniques in Edge Computing for Mission-Critical Applications in the IoT
- HOW DOES SHANNON’S SOURCE CODING THEOREM FARE IN PREDICTION OF IMAGE COMPRESSION RATIO WITH CURRENT ALGORITHMS?