Informations- und Codierungstheorie: Mathematische Grundlagen der Daten-Kompression und -Sicherung in diskreten Kommunikationssystemen [Paperback]

In dieser Einf?hrung werden die probabilistische Informationstheorie und die algebraische Codierungstheorie einheitlich behandelt. Dabei wurde auf die unmi?verst?ndliche Formulierung der Begriffe und auf exakte Beweise besonderer Wert gelegt. Die mathematischen Hilfsmittel werden bereitgestellt, wobei an Vorkenntnissen nicht mehr als eine solide mathematische Schulbildung vorausgesetzt wird. Das Buch ist aus Vorlesungen und Seminaren an der Technischen Universit?t M?nchen und der Universit?t Modena entstanden und richtet sich vornehmlich an Studenten der Informatik. Aber auch der an den mathematischen Grundlagen seines Gebietes interessierte Nachrichtentechniker kann es mit Gewinn lesen. Mathematikern bieten insbesondere die Kapitel ?ber algebraische Codierungstheorie eine Anwendung der Theorie der endlichen K?rper.1 Grundlagen der Codierung.- 1.1 Zeichen und Nachrichten.- 1.2 Der ISBN-Code.- 1.3 Diskretisierung.- 1.4 Telegraphen-Codes.- 1.5 Bin?rcodierungen alphanumerischer Zeichenvorr?te.- 1.6 Parit?tskontrolle.- 1.7 Grundbegriffe der Codierungstheorie.- 1.8 Interleaving.- 2 Quellen und Kan?le.- 2.1 Endliche Stichprobenr?ume.- 2.2 Quellen.- 2.3 Kan?le.- 2.4 Kanalerweiterungen.- 2.5 Kanaldecodierer.- 2.6 Kaskadenschaltung.- 3 Information.- 3.1 Logarithmen.- 3.2 Informationsgehalt.- 3.3 Entropie.- 3.4 Transinformation.- 3.5 Der Hauptsatz der Datenverarbeitung.- 3.6 Thermodynamische Entropie.- 3.7 Kanalkapazit?t.- 3.8 Die FANOsche Ungleichung.- 3.9 Die Entropie station?rer Markov-Quellen.- 4 Quellencodierung.- 4.1 Effizienz.- 4.2 Der HUFFMANsche Algorithmus.- 4.3 SHANNON-FANO-Codierung.- 4.4 Der Quellencodierungssatz.- 4.5 Codierung station?rer Markov-Quellen.- 4.6 Der Ausgang des Quellencodierers.- 5 Kanalcodierung.- 5.1 Stochastische Codes.- 5.2 Der Kanalcodierungssatz.- 5.3 Die Umkehrung des Kanalcodierungssatzes.- 6 Informations- und Korrekturrate.- 6.1 Die Korrekturrate.- 6.2 Die SlNGLETON-Schranke.- 6.3 Die PLOTKIN-Schranke.- 6.4 Die HAMMING-Schranke.- 6.5 Die lc$