Codierungstheorie Eine Einfhrung [Paperback]

Das Lehrbuch ?ber Codierungstheorie f?r Mathematik- und Informatik-Studenten setzt au?er elementarem Grundwissen keine besonderen Kenntnisse voraus. Angesprochen werden Themen aus den Gebieten: Quellencodierung, Pr?fzeichenverfahren, fehlerkorrigierende Codes und Kryptosysteme. Begriffe, Methoden und S?tze sind bis ins Detail ausf?hrlich dargestellt und durch viele einfache Beispiele erl?utert.
Erg?nzend zur 1. Auflage sind als Themen u.a. hinzugekommen: DVD-Datentr?ger, MDS-Codes und B?gen, Codes ?ber Z4, Quantencodes, Zero-Knowledge-Protokolle, Quantenkryptographie und elliptische Kurven in der Kryptographie.W?rter ?ber einem Alphabet: Definitionen und Beispiele - Erste Strukturierungen - Exkurs: Graphen und B?ume - Quellen und direkte Quellencodierung - Pr?fixcodes - Datenkompression - Information, Entropie und Codierungsaufwand - Pr?fzeichenverfahren - Nachrichten?bertragung bei gest?rten Kan?len - Der Sequenzraum: Codes und Kugelpackungen - Lineare Codes - Hamming-Codes und erweiterte Hamming-Codes - Weitere Strukturierung von W?rtern - Definitionen und Eigenschaften zyklischer Codes - K?rpererweiterungen und zyklische Codes - Diskrete Fouriertransformation und zyklische Codes - Codes und endliche Geometrien - Codes ?ber Z4 und ?ber GF(4) - Verschl?sselungsverfahren und Protokolle - Elliptische Kurven in der Kryptographie Zahlreiche Abbildungen, Zusammenfassungen am Ende jedes Kapitels und einige ?bungsaufgaben tragen zu einem erh?hten Verst?ndnis bei, ebenso wie einige S?tze aus der Wahrscheinlichkeitstheorie und Algebra - zur Auffrischung - im Anhang des Buches. [...] Ein umfangreiches Literaturverzeichnis rundet den Gesamteindruck ab.
Die Wurzel, 08/2005

Der Text kann, da er sehr sorgf?ltig verfasst ist, allen Studierenden der Informatik und Mathematik empfohlen werden.
Monatshefte der Mathematik, 02/2005Die ideale Einf?hrung f?r alle, die sich mit Codes und Kryptographie besch?ftigen wollen.Dr. rer. nat. Ralpl³r