An Introduction to Information Theory
John R. Pierce
This is a very well written book. It cleared up many problems I had in understanding the basics of information theory. The only real fault of the book is that it was written in 1982 or so thus some new developments in information theory -- like Susskind's discovery of the maximum information that can be contained in a given volume -- are missing.
