Codierungstheorie
Vieweg & Teubner (Verlag)
978-3-528-16419-5 (ISBN)
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.
Dr. rer. nat. Ralph-Hardo Schulz ist Professor am Fachbereich Mathematik der Freien Universität Berlin.
I. Einleitung.- 1 Wörter über einem Alphabet: Definitionen und Beispiele.- 2 Erste Strukturierungen.- 3 Exkurs: Graphen und Bäume.- II. Quellencodierung.- 4 Quellen und direkte Quellencodierungen.- 5 Präfixcodes.- 6 Datenkompression.- 7 Information, Entropie und Codierungsaufwand.- III. Fehlererkennende und fehlerkorrigierende Codes.- 8 Prüfzeichenverfahren.- 9 Nachrichtenübertragung bei gestörten Kanälen.- 10 Der Sequenzraum: Codes und Kugelpackungen.- 11 Lineare Codes.- 12 Hamming-Codes und erweiterte Hamming-Codes.- 13? Weitere Strukturierung von Wörtern.- 14? Definitionen und Eigenschaften zyklischer Codes.- 15? Körpererweiterungen und zyklische Codes.- 16? Diskrete Fouriertransformation und zyklische Codes.- Anhang zu Kapitel III.- 17 Codes und endliche Geometrien.- Konstruktion von Steinersystemen aus perfekten Codes, MDS-Codes und Bögen.- 18? Codes über ?4 und über GF(4).- Quaternäre Codes, Quantencodes.- IV. Kryptographie.- 19 Verschlüsselungsverfahren und Protokolle.- 20 Elliptische Kurven in der Kryptographie.- Anhang: Ausgewählte Definitionen und Sätze aus den Gebieten.- Wahrscheinlichkeitsrechnung.- Algebra.- Lineare Algebra.- Bezeichnungen.- Stichwortverzeichnis.
"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/2005
Erscheint lt. Verlag | 12.9.2003 |
---|---|
Zusatzinfo | VIII, 249 S. 3 Abb. |
Verlagsort | Wiesbaden |
Sprache | deutsch |
Maße | 170 x 240 mm |
Gewicht | 452 g |
Themenwelt | Informatik ► Theorie / Studium ► Kryptologie |
Mathematik / Informatik ► Mathematik ► Algebra | |
Schlagworte | Codierung • Codierung / Kodierung • Datenkompression • diskrete Fouriertransformation • Elliptische Kurven • Entropie • Hamming-Code • Hamming-Codes • Information • Kodierungstheorie • Kryptographie • Kugelpackungen • Lineare Optimierung • Nachricht • Präfixcode • Präfixcodes • Quellencodierung • Sequenzraum: • Zyklische Codes • Zyklischer Code |
ISBN-10 | 3-528-16419-0 / 3528164190 |
ISBN-13 | 978-3-528-16419-5 / 9783528164195 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich