Im ersten Teil der Vorlesung wird der Frage nachgegangen, welche Abtastfrequenz für welches Signal adäquat ist. Digitalisierungsfehler durch Artefaktbildung (Aliasing) werden erklärt und praktisch demonstriert. Das Abtasttheorem und seine Anwendung werden eingeführt.

Im zweiten Teil der Vorlesung wird ein Überblick über Kompressionsverfahren gegeben und es werden universelle und verlustfreie Kompressionsverfahren vorgestellt. Als stochastische Verfahren werden der Huffman-Algorithmus und die Arithmetische Codierung behandelt; zur Einfürhung in das Thema werden die Grundbegriffe der Informationstheorie, insbeosndere Entropie und Redundanz definiert. Abschließend werden Lauflängencodierung und (im Überblick) die LZW-Kompression präsentiert. (Ein Teil der Behandlung von LZW findet sich zu Beginn der Anschlussvorlesung!)