arithmetic coding


Also found in: Acronyms, Wikipedia.

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 ?
In the coding of high layers, the residuals between the original depth image and its prediction are encoded by arithmetic coding.
Boulgouris, Dimitrios Tzovaras, Michael Gerassimos Strintzis, Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding," IEEE Transactions on Image Processing, 10(1) (Jan.
As is shown in Figure 11, the Arithmetic coding is very close to the maximum compression ratio, however, above 40 dB both Huffman and Arithmetic achieve a high performance.
The information theory concepts that the IT-tutor-UV can support at instructional level are: entropy calculation, entropy basic properties, Huffman coding, Arithmetic coding, LZ-77 coding, RS-coding, Hamming coding, convolutional coding, and binary symmetric channel.
During its long gestation in the 1970's and early 1980's, arithmetic coding [Rissanen 1976; Rissanen and Langdon 1979; Rubin 1979; Rissanen and Langdon 1981; Langdon 1984] was widely regarded more as a curiosity than a practical coding technique.
DCT sequential with arithmetic coding is described in detail in [2].
described arithmetic coding in detail and presented a data compression algorithm based on the use of integer arithmetic and incremental transmission.
Output size has been normalized for a 100,000-byte input, and times have been normalized such that the encoding time for compact comes out to 500 microseconds per byte; in addition, the times for arithmetic coding have been halved to approximate results for the mildly optimized version of the algorithm.
Context Adaptive Binary Arithmetic Coding (CABAC) -- provides better entropy coding
CLEARY Arithmetic Coding for Data Compression page 520
The core includes support for the complete set of Main Profile AVC tools, including Context-Based Adaptive Binary Arithmetic Coding (CABAC) and Context Adaptive Variable-Length coding (CAVLC).
ARITHMETIC CODING FOR DATA COMPRESSION Arithmetic coding is superior in most respects to the better-known Huffman [10] method.