article · 1994
Tutorial on Arithmetic Coding
Harry Printz
Cited by 0Abstract and details only
Abstract
This document explains background material for the filing of two patents, Efficient interval width update in arithmetic coding, and Design of fast circuits for code point update in arithmetic coding. The aim is to give the reader the necessary technical foundation to understand the ideas in the patents, and appreciate their significance. 1 Introduction Arithmetic coding is a well-known method for lossless data compression [2, 9]. The idea can be traced back to the work of Shannon [8], but it was first explicitly elucidated by Elias, and described in a footnote in reference [1]. In this tutorial, we first explain the basic arithmetic coding algorithm. This algorithm assumes that the necessary arithmetic operations are performed with infinite precision, so it is not suitable for direct implementation. In the next part of the tutorial, we explain how to modify the algorithm to render it suitable for implementation in standard computer arithmetic. In the last part of the tutorial, we iden...
Cite this paper
Printz, H. (1994). Tutorial on Arithmetic Coding.
Printz, Harry. “Tutorial on Arithmetic Coding.” 1994.
Printz, Harry. 1994. “Tutorial on Arithmetic Coding.”
Printz, H. (1994) ‘Tutorial on Arithmetic Coding’.
@article{printz1994tutorial,
title = {{Tutorial on Arithmetic Coding}},
author = {Printz, Harry},
year = {1994}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.