Arithmetic coding for data compression
Арифметическое кодирование для сжатия данных
1987-06-01
SCID: 54.1/383mz4rf
Discuss with AI
Huffman codingadaptive modelsarithmetic codingchannel encodingdata compression
Figures from the paper
Abstract (AI)
The state of the art in data compression is arithmetic coding, not the better-known Huffman method. Arithmetic coding gives greater compression, is faster for adaptive models, and clearly separates the model from the channel encoding.
Key Findings
1
Arithmetic coding achieves greater compression than Huffman coding.
2
Arithmetic coding clearly separates the statistical model from channel encoding.
3
Arithmetic coding is faster when used with adaptive models.
4
Arithmetic coding represents the state of the art in data compression, outperforming the better-known Huffman method.
Research Object
arithmetic coding for data compression
Research Subject
compression performance, speed for adaptive models, and separation of the statistical model from channel encoding
Publication Details
Publication Date
1987-06-01
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Cited by8
Modeling for text compression1989
LogShrink: Effective Log Compression by Leveraging Commonality and Variability of Log Data2024
Complexity Reduction of Neural Lossless Data Compression via Cascade Probability Modeling2025
Lossless Data Compression via Substring Enumeration2010
Progressive lossless compression of arbitrary simplicial complexes2002
Fifty years of Shannon theory1998
Database compression1993
Data compression with finite windows1989