Informationstheorie

1 Einleitung.- 2 Stochastische Grundlagen.- 2.1 Zufalls variable und ihre Verteilung.- 2.2 Markoff-Ketten.- 2.3 Übungsaufgaben.- 3 Information und Entropie.- 3.1 Entropie und Transinformation.- 3.2 Axiomatische Charakterisierung der Entropie.- 3.3 Übungsaufgaben.- 4 Kodierung diskreter Quellen.- 4.1 Kodes fester Länge.- 4.2 Kodes variabler Länge.- 4.3 Binäre Suchbäume.- 4.4 Stationäre Quellen, Markoff-Quellen.- 4.5 Übungsaufgaben.- 5 Diskrete gedächtnislose Kanäle.- 5.1 Kanalkapazität.- 5.2 Kanaldekodierung.- 5.3 Der Shannonsche Fundamentalsatz.- 5.4 Kaskadenkanäle und Umkehrung des Fundamentalsatzes....- 5.5 Übungsaufgaben.- 6 Fehlerkorrigierende Kodes.- 6.1 Blockkodes und Hamming-Distanz.- 6.2 Lineare Kodes.- 6.3 Faltungskodes und der Viterbi-Algorithmus.- 6.4 Übungsaufgaben.- 7 Anhang: endliche Körper.