Steven Roman

Introduction to Coding and Information Theory

• Gebundenes Buch

Produktbeschreibung

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. TOC:Introduction:Preliminaries; Miscellany; Some Probability; Matrices1. An Introduction to CodesStrings and Things; What are codes? Uniquely Decipherable Codes;Instantaneous Codes and Kraft's Theorem2. Efficient EncodingInformation Sources; Average Codeword Length; Huffman Encoding; TheProof that Huffman Encoding is the Most Efficient3. Noiseless CodingEntropy; Properties of Entropy; Extensions of an Information 1= Source; The Noiseless Coding TheoremII Coding Theory4. The Main Coding Theory ProblemCommunications Channels; Decision Rules; Nearest Neighbor Decoding;

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Undergraduate Texts in Mathematics
• Verlag: Springer / Springer New York / Springer, Berlin
• Artikelnr. des Verlages: 978-0-387-94704-4
• 1996.
• Seitenzahl: 344
• Erscheinungstermin: 26. November 1996
• Englisch
• Abmessung: 260mm x 183mm x 24mm
• Gewicht: 768g
• ISBN-13: 9780387947044
• ISBN-10: 0387947043
• Artikelnr.: 06725198

Autorenporträt

Steven Roman, Ph.D., is a professor emeritus of mathematics at the California State University, Fullerton. His previous books with O'Reilly include Access Database Design and Programming, Writing Excel Macros, and Win32 API Programming with Visual Basic.

Inhaltsangabe

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;