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. Codierungstheorie - Eine Einführung......Page 1 Vorwort......Page 6 Inhaltsverzeichnis......Page 8 1. Wörter über einem Alphabet: Definitionen und Beispiele......Page 10 2. Erste Strukturierungen......Page 18 3. Exkurs: Graphen und Bäume......Page 24 4. Quellen und direkte Quellencodierungen......Page 38 5. Präfixcodes......Page 45 6. Datenkompression......Page 47 7. Information, Entropie und Codierungsaufwand......Page 55 8. Prüfzeichenverfahren......Page 63 9. Nachrichtenübertragung bei gestörten Kanälen......Page 84 10. Der Sequenzraum: Codes und Kugelpackungen......Page 92 11. Lineare Codes......Page 105 12. Hamming-Codes und erweiterte Hamming-Codes......Page 119 13. Weitere Strukturierung von Wörtern......Page 124 14. Definition und Eigenschaften zyklischer Codes......Page 133 15. Körpererweiterungen und zyklische Codes......Page 145 16. Diskrete Fouriertransformation und zyklische Codes......Page 166 17. Codes und endliche Geometrien......Page 183 18. Codes über Z4 und über GF(4)......Page 192 19. Verschlüsselungsverfahren und Protokolle......Page 204 20. Elliptische Kurven in der Kryptographie......Page 219 A) Wahrscheinlichkeitsrechnung......Page 224 B) Algebra......Page 226 C) Lineare Algebra......Page 229 Literaturverzeichnis......Page 234 Bezeichnungen......Page 245 Stichwortverzeichnis......Page 247 Dieses Lehrbuch über Codierungstheorie für Mathematik- und Informatik-Studenten setzt außer elementarem Grundwissen keine besonderen Kenntnisse voraus und dringt tief in die Materie ein. 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 Das Lehrbuch uber Codierungstheorie fur Mathematik- und Informatik-Studenten setzt ausser elementarem Grundwissen keine besonderen Kenntnisse voraus. Begriffe, Methoden und Satze sind bis ins Detail ausfuhrlich dargestellt und durch viele einfache Beispiele erlautert.Erganzend zur 1.