arithmetic coding

(redirected from Arithmetic encoding)

arithmetic coding

[¦a·rith¦med·ik ′cōd·iŋ]
(communications)
A method of data compression in which a long character string is represented by a single number whose value is obtained by repeatedly partitioning the range of possible values in proportion to the probabilities of the characters.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

arithmetic coding

A statistical data compression method that converts strings of data into single floating point numbers between 0 and 1.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
(We've used their escape mechanism A with exclusion of counts from higher-order contexts.) Because of high event probabilities in some higher-ordered contexts and the possibility of multiple escapes before a character is encoded, the fractional bit loss of Huffman encoding is a concern, so [6] uses arithmetic encoding. We have used the arithmetic encoder in [40].
The skew statistics file does indeed compress into less than one bit per character with adaptive-model arithmetic encoding, but compress does nearly seven times better.
Figure 3 shows working code, in C, for arithmetic encoding and decoding.