This book is an introduction to coding theory and information theory for undergraduate students of mathematics and computer science. Among the topics it discusses are: a review of probablity theory; the efficiency of codes, the capacity of communications channels, coding and decoding in the presence of errors, the general theory of linear codes, and examples of specific codes used in ordinalry communications as wwell as cryptography.

Autorentext

Steven Roman is currently an Emeritus Professor of Mathematics at the University of California. He is a prolific Springer author; some of his books include Field Theory, Advanced Linear Algebra, Introduction to Coding and Information Theory, and most recently Fundamentals of Group Theory.

Inhalt
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;