Digitale Codierung und Übertragung

What this episode covers

Im ersten Teil der Vorlesung wird der Frage nachgegangen, welche Abtastfrequenz fuer welches Signal adaequat ist. Digitalisierungsfehler durch Artefaktbildung (Aliasing) werden erklaert und praktisch demonstriert. Das Abtasttheorem und seine Anwendung werden eingefuehrt. Im zweiten Teil der Vorlesung wird ein Ueberblick ueber Kompressionsverfahren gegeben und es werden universelle und verlustfreie Kompressionsverfahren vorgestellt. Als stochastische Verfahren werden der Huffman-Algorithmus und die Arithmetische Codierung behandelt; zur Einfuehrung in das Thema werden die Grundbegriffe der Informationstheorie, insbesondere Entropie und Redundanz definiert. Abschliessend werden Lauflaengencodierung und (im Ueberblick) die LZW-Kompression praesentiert. (Ein Teil der Behandlung von LZW findet sich zu Beginn der Anschlussvorlesung!)