Logo - springer
Slogan - springer

Computer Science - Theoretical Computer Science | Introduction to Coding and Information Theory

Introduction to Coding and Information Theory

Roman, Steven

1997, XIV, 326 p.


Hardcover version

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

(net) price for USA

ISBN 978-0-387-94704-4

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

  • About this textbook

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.

Content Level » Lower undergraduate

Related subjects » Theoretical Computer Science

Table of contents 

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;

Popular Content within this publication 



Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Coding and Information Theory.