Introduction to Arithmetic Coding - Theory and Practice


Resource history | v1 (current) | created by janarez

Details

Introduction to Arithmetic Coding - Theory and Practice

| created by janarez | Add topic "Arithmetic coding"
Title
Introduction to Arithmetic Coding - Theory and Practice
Type
Paper
Created
2004-04-21
Description
This introduction to arithmetic coding is divided in two parts. The first explains how and why arithmetic coding works. We start presenting it in very general terms, so that its simplicity is not lost under layers of implementation details. Next, we show some of its basic properties, which are later used in the computational techniques required for a practical implementation. In the second part, we cover the practical implementation aspects, including arithmetic operations with low precision, the subdivision of coding and modeling, and the realization of adaptive encoders. We also analyze the arithmetic coding computational complexity, and techniques to reduce it. We start some sections by first introducing the notation and most of the mathematical definitions. The reader should not be intimidated if at first their motivation is not clear: these are always followed by examples and explanations.
Link
https://www.hpl.hp.com/techreports/2004/HPL-2004-76.pdf
Identifier
no value

authors

This resource has no history of related authors.

topics

about Arithmetic coding
v1 | attached by janarez | Add topic "Arithmetic coding"

resources

This resource has no history of related resources.