Introduction to Coding and Information Theory
Seiten
1996
Springer-Verlag New York Inc.
978-0-387-94704-4 (ISBN)
Springer-Verlag New York Inc.
978-0-387-94704-4 (ISBN)
This book is intended to introduce coding theory and information theory to undergraduate students of mathematics and computer science. It begins with a review of probablity theory as applied to finite sample spaces and a general introduction to the nature and types of codes. The two subsequent chapters discuss information theory: efficiency of codes, the entropy of information sources, and Shannon's Noiseless Coding Theorem. The remaining three chapters deal with coding theory: communication channels, decoding in the presence of errors, the general theory of linear codes, and such specific codes as Hamming codes, the simplex codes, and many others.
Introduction:
Preliminaries; Miscellany; Some Probability; Matrices
1. An Introduction to Codes
Strings and Things; What are codes? Uniquely Decipherable Codes;
Instantaneous Codes and Kraft's Theorem
2. Efficient Encoding
Information Sources; Average Codeword Length; Huffman Encoding; The
Proof that Huffman Encoding is the Most Efficient
3. Noiseless Coding
Entropy; Properties of Entropy; Extensions of an Information 1= Source; The Noiseless Coding Theorem
II Coding Theory
4. The Main Coding Theory Problem
Communications Channels; Decision Rules; Nearest Neighbor Decoding;
| Reihe/Serie | Undergraduate Texts in Mathematics |
|---|---|
| Zusatzinfo | XIV, 326 p. |
| Verlagsort | New York, NY |
| Sprache | englisch |
| Maße | 178 x 254 mm |
| Themenwelt | Informatik ► Theorie / Studium ► Kryptologie |
| Mathematik / Informatik ► Mathematik | |
| ISBN-10 | 0-387-94704-3 / 0387947043 |
| ISBN-13 | 978-0-387-94704-4 / 9780387947044 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 69,95
Geschichte, Techniken, Anwendungen
Buch | Softcover (2022)
C.H.Beck (Verlag)
CHF 13,90
