An Introduction to Arithmetic Coding

作者: G. G. Langdon

DOI: 10.1147/RD.282.0135

关键词: MathematicsContext-adaptive binary arithmetic codingVariable-length codeHuffman codingContext-adaptive variable-length codingEntropy encodingShannon–Fano codingTunstall codingArithmetic codingAlgorithm

摘要: … Arithmetic coding is a data compression technique that encodes data (the data string) by creating a code string … The coding algorithm is symbolwise recursive; ie, it operates upon and …

参考文章(18)
Norman Abramson, Information theory and coding ,(1963)
M. Guazzo, A general minimum-redundancy source-coding algorithm IEEE Transactions on Information Theory. ,vol. 26, pp. 15- 25 ,(1980) , 10.1109/TIT.1980.1056143
D. Anastassiou, M. K. Brown, H. C. Jones, J. L. Mitchell, W. B. Pennebaker, K. S. Pennington, Series/1-based videoconferencing system Ibm Systems Journal. ,vol. 22, pp. 97- 110 ,(1983) , 10.1147/SJ.221.0097
G. Langdon, J. Rissanen, A Double-Adaptive File Compression Algorithm IEEE Transactions on Communications. ,vol. 31, pp. 1253- 1255 ,(1983) , 10.1109/TCOM.1983.1095765
Stephen J. P. Todd, Glen G. Langdon, G. Nigel N. Martin, A General Fixed Rate Arithmetic Coding Method for Constrained Channels IBM Journal of Research and Development. ,vol. 27, pp. 107- 115 ,(1983) , 10.1147/RD.272.0107
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
C. Jones, An efficient coding system for long source sequences IEEE Transactions on Information Theory. ,vol. 27, pp. 280- 291 ,(1981) , 10.1109/TIT.1981.1056356
G. Langdon, J. Rissanen, A simple general binary source code (Corresp.) IEEE Transactions on Information Theory. ,vol. 28, pp. 800- 803 ,(1982) , 10.1109/TIT.1982.1056559
T. Cover, Enumerative source encoding IEEE Transactions on Information Theory. ,vol. 19, pp. 73- 77 ,(1973) , 10.1109/TIT.1973.1054929