Journal article
Linear Time Adaptive Arithmetic Coding
A Moffat
IEEE Transactions on Information Theory | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | Published : 1990
DOI: 10.1109/18.52489
Abstract
Arithmetic coding has emerged as a successor to Huffman coding for generating a compressed representation for a stream of symbols. Here a data structure and algorithms are given that allow adaptive arithmetic encoding to be carried out in time linear in the number of inputs and outputs. © 1990 IEEE