Codierungstheorie: Eine Einführung

ISBN-13: 9783528164195 / Niemiecki / Miękka / 2003 / 257 str.

Ralph-Hardo Schulz

Opis

Das Lehrbuch uber Codierungstheorie fur Mathematik- und Informatik-Studenten setzt ausser elementarem Grundwissen keine besonderen Kenntnisse voraus. Angesprochen werden Themen aus den Gebieten: Quellencodierung, Prufzeichenverfahren, fehlerkorrigierende Codes und Kryptosysteme. Begriffe, Methoden und Satze sind bis ins Detail ausfuhrlich dargestellt und durch viele einfache Beispiele erlautert.
Erganzend zur 1. Auflage sind als Themen u.a. hinzugekommen: DVD-Datentrager, MDS-Codes und Bogen, Codes uber Z4, Quantencodes, Zero-Knowledge-Protokolle, Quantenkryptographie und elliptische Kurven in der Kryptographie."

Recenzje

"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

Spis treści

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

O autorze

Dr. rer. nat. Ralph-Hardo Schulz ist Professor am Fachbereich Mathematik der Freien Universität Berlin.

Blurb

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.