Information und Codierung

Modulinhalte

Allgemeine Grundlagen: - Algorithmus-Begriff, Algorithmus v. Euklid - Einheiten und Grundbegriffe: Bit, Byte, Wort. - Komplement-Darstellung (Einer- und Zweierkomplement); Rechnen im Zahlenkreis; Carry / Borrow / Overflow; Sign Extension Digitaltechnik: - Logische Funktionen und Gatter: INV, AND, OR, NAND, NOR, XOR - Wahrheitstabelle und kombinatorische Grundschaltungen: Karnaugh-Diagramme, Halb-/Voll-Addierer, Subtrahierer, Dekoder (z.B. BCD => 7-Segment), Codeumwandlungen, Komparator. - Sequentielle Logik: Zähler, Schieberegister, einfacher Automat (Ampel) Informationstheorie: - Informationstheorie nach Shannon - Begriff der Entropie, Berechnung der Entropie Wichtigste Verfahren der Quellencodierung: - Grundbegriffe: Redundanz- und Irrelevanzreduktion, Präfixfreiheit - Huffman, Arithmetische Codierung, Lauflängencodierung, Lempel-Ziv Codierung, JPEG, MPEG (bei MPEG nur Überblick, Ansätze) - Übersicht der Codierungen und ihrer Einsatzgebiete Wichtigste Verfahren der Kanalcodierung: - Kanalkapazität nach Shannon - Hamming-Distanz - Wichtigste Verfahren zur Fehlererkennung (Parität, CRC, Checksumme) - fehlerkorrigierende Codes (Hamming-Code) - Block-Code, Faltungscode (Überblick)