University of Lübeck
January 12th: Information Theory II
Lossless Coding, Compression Ratio, 3-dimensional Trade-Off in Lossless Coding, Shannon-Fano Coding,
Huffmann Coding, Runlength Coding, Arithmetic Coding, Lossy Coding, Relevancy/Irrelevancy, 4-dimensional
Trade-Off in Lossy Coding, Classification of Coding Methods
05_01_12_InformationTheory_II.pdf (350,390 Bytes)
Late Homepage of David A. Huffman
Everything about Huffman Coding
Everything about Arithmetic Coding
David A. Huffman
A Method for the Construction of Minimum-Redundancy Codes,
Proceedings of the I.R.E., September 1952, 1098-1101.
Ian H. Witten, Radford M. Neal, John G. Cleary
Arithmetic Coding for Data Compression,
Communications of the ACM, June 1987, vol. 30, no. 6, pp. 520-540.
Alistair Moffat, Radford M. Neal, Ian H. Witten
Arithmetic Coding Revisited,
ACM Transactions on Information Systems, Vol. 16, No. 3, July 1998, pp. 256-294.