Algorithms for adaptive Huffman codes
Information Processing Letters
Journal of Algorithms
A locally adaptive data compression scheme
Communications of the ACM
Design and analysis of dynamic Huffman codes
Journal of the ACM (JACM)
Data compression using dynamic Markov modelling
The Computer Journal
Application of splay trees to data compression
Communications of the ACM
Software—Practice & Experience
Text compression
Introduction to algorithms
Analysis of arithmetic coding for data compression
Information Processing and Management: an International Journal - Special issue on data compression for images and texts
A new data structure for cumulative frequency tables
Software—Practice & Experience
An empirical evaluation of coding methods for multi-symbol alphabets
Information Processing and Management: an International Journal - Special issue: data compression
Information Processing and Management: an International Journal - Special issue: data compression
Overview of the second text retrieval conference (TREC-2)
TREC-2 Proceedings of the second conference on Text retrieval conference
Arithmetic coding for data compression
Communications of the ACM
Communications of the ACM
Managing gigabytes (2nd ed.): compressing and indexing documents and images
Managing gigabytes (2nd ed.): compressing and indexing documents and images
A Fast Renormalisation for Arithmetic Coding
DCC '98 Proceedings of the Conference on Data Compression
An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder
IBM Journal of Research and Development - Q-Coder adaptive binary arithmetic coder
Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization
Proceedings of the conference on Visualization '00
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Coding polygon meshes as compressable ASCII
Proceedings of the seventh international conference on 3D Web technology
Word-based block-sorting text compression
ACSC '01 Proceedings of the 24th Australasian conference on Computer science
Biorthogonal wavelets for subdivision volumes
Proceedings of the seventh ACM symposium on Solid modeling and applications
A general-purpose compression scheme for large collections
ACM Transactions on Information Systems (TOIS)
IEEE/ACM Transactions on Networking (TON)
Binary Interpolative Coding for Effective Index Compression
Information Retrieval
Wavelet representation of contour sets
Proceedings of the conference on Visualization '01
Real-time decompression and visualization of animated volume data
Proceedings of the conference on Visualization '01
BPCS steganography using EZW lossy compressed images
Pattern Recognition Letters
Binary compression rates for ASCII formats
Web3D '03 Proceedings of the eighth international conference on 3D Web technology
Handbook of massive data sets
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
On-Line Adaptation in Image Coding with a 2-D Tarp Filter
DCC '02 Proceedings of the Data Compression Conference
An Adaptable Binary Entropy Coder
DCC '01 Proceedings of the Data Compression Conference
Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression
IEEE Transactions on Visualization and Computer Graphics
Web-based progressive geometry transmission using subdivision-surface wavelets
Web3D '05 Proceedings of the tenth international conference on 3D Web technology
Word-based text compression using the Burrows-Wheeler transform
Information Processing and Management: an International Journal
A multi-segment image coding and transmission scheme
Signal Processing
Data partitioning for maximal scratchpad usage
ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
A new approach to compress the configuration information of programmable devices
Proceedings of the conference on Design, automation and test in Europe: Designers' forum
When indexing equals compression: Experiments with compressing suffix arrays and applications
ACM Transactions on Algorithms (TALG)
A new decompression system for the configuration process of SRAM-based FPGAS
Proceedings of the 17th ACM Great Lakes symposium on VLSI
Geometry compression for ASCII scenes
ACM SIGGRAPH 2002 conference abstracts and applications
An analysis of XML compression efficiency
Proceedings of the 2007 workshop on Experimental computer science
An analysis of XML binary formats and compression
ecs'07 Experimental computer science on Experimental computer science
Distributed source coding techniques for lossless compression of hyperspectral images
EURASIP Journal on Applied Signal Processing
Lossless compression schemes for ECG signals using neural network predictors
EURASIP Journal on Applied Signal Processing
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
A simpler analysis of Burrows–Wheeler-based compression
Theoretical Computer Science
A new ppm variant for chinese text compression
Natural Language Engineering
Distributed arithmetic coding for the Slepian-Wolf problem
IEEE Transactions on Signal Processing
A wavelet transform for efficient consolidation of sensor relations with quality guarantees
Proceedings of the VLDB Endowment
Learning-based multiview video coding
PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
Word-based text compression using the Burrows-Wheeler transform
Information Processing and Management: an International Journal
Information Sciences: an International Journal
Changing base without losing space
Proceedings of the forty-second ACM symposium on Theory of computing
Design and analysis of synchronizable error-resilient arithmetic codes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A triangle-fan-based approach for low complexity 3D mesh compression
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A fast dynamic compression scheme for natural language texts
Computers & Mathematics with Applications
Source Coding: Part I of Fundamentals of Source and Video Coding
Foundations and Trends in Signal Processing
Secure arithmetic coding with error detection capability
EURASIP Journal on Information Security
Implicit enumeration of patterns
KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
A simpler analysis of burrows-wheeler based compression
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Effects of noise on quantized triangle meshes
MMCS'08 Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces
Suffix tree based data compression
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Bit-Precision method for low complex lossless image coding
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
Analysis and comparison of typical reversible watermarking methods
IWDW'06 Proceedings of the 5th international conference on Digital Watermarking
Progressive decomposition of point clouds without local planes
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
p-Suffix sorting as arithmetic coding
IWOCA'11 Proceedings of the 22nd international conference on Combinatorial Algorithms
Revisiting bounded context block-sorting transformations
Software—Practice & Experience
p-Suffix sorting as arithmetic coding
Journal of Discrete Algorithms
ODC: Frame for definition of Dense codes
European Journal of Combinatorics
Computer Methods and Programs in Biomedicine
Progressive compression of point-sampled models
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Octree-based point-cloud compression
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Most burrows-wheeler based compressors are not optimal
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Direct command generation for CNC machinery based on data compression techniques
Robotics and Computer-Integrated Manufacturing
Lossless and near-lossless image compression based on multiresolution analysis
Journal of Computational and Applied Mathematics
Schema Independent XML Compressor
International Journal of Information Retrieval Research
Hi-index | 0.01 |
Over the last decade, arithmetic coding has emerged as an important compression tool. It is now the method of choice for adaptive coding on myltisymbol alphabets because of its speed, low storage requirements, and effectiveness of compression. This article describes a new implementation of arithmetic coding that incorporates several improvements over a widely used earlier version by Witten, Neal, and Cleary, which has become a de facto standard. These improvements include fewer multiplicative operations, greatly extended range of alphabet sizes and symbol probabilities, and the use of low-precision arithmetic, permitting implementation by fast shift/add operations. We also describe a modular structure that separates the coding, modeling, and probability estimation components of a compression system. To motivate the improved coder, we consider the needs of a word-based text compression program. We report a range of experimental results using this and other models. Complete source code is available.