Lectures Research Publications Vitae Contact

Multimedia Technology University of Lübeck ISNM 2004 Overview October 20 October 27 November 3 November 10 November 17 November 24 December 1 December 15 January 12 January 19 January 26 February 2 February 9 February 16 February 23 Group Work Home Assignments Reading Material Seminar Examination January 12th: Information Theory II Content 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 Slides Slides 286-307  05_01_12_InformationTheory_II.pdf (350,390 Bytes) Links  Late Homepage of David A. Huffman  Everything about Huffman Coding  Everything about Arithmetic Coding References • David A. Huffman A Method for the Construction of Minimum-Redundancy Codes, Proceedings of the I.R.E., September 1952, 1098-1101.  PDF Download • 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.

© 2003 Andreas Schrader & Martin Heike