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.

arithmetic coding

A statistical data compression method that converts strings of data into single floating point numbers between 0 and 1.
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.