9780306467912: A First Course in Information Theory

Sinossi

Incepted halfway through the 20th century, information theory is a classical yet modern field which is more vibrant than ever before. In particular, there have been a number of major research results on the foundation of the theory during the 1990s. These results enable information theory to be understood and explored in a way which has not been possible before, and they open new dimensions in the theory. In short, the depth of information theory is far beyond what we used to know. This book is an integration of the most fundamental topics in information theory plus a few selected advanced topics. Results given include the theory of I-Me asure, Shannon-type and non-Shannon-type information inequalities, and network coding theory. Some important implications of information theory in probability theory and group theory are also explained in this book. ITIP, the software package that comes with the book, is the only software package of its kind which can prove all Shannon-type information inequalities.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

1. The Science of Information.- 2. Information Measures.- 3. Zero-Error Data Compression.- 4. Weak Typicality.- 5. Strong Typicality.- 6. The I-Measure.- 7. Markov Structures.- 8. Channel Capacity.- 9. Rate Distortion Theory.- 10. The Blahut-Arimoto Algorithms.- 11. Single-Source Network Coding.- 12. Information Inequalities.- 13. Shannon-Type Inequalities.- Appendix 13A: The Basic Inequalities and the Polymatroidal Axioms.- 14. Beyond Shannon-Type Inequalities.- 15. Multi-Source Network Coding.- Appendix 15A: Approximation of Random Variables with Infinite Alphabets.- 16. Entropy and Groups.- Bibliography.- Index.

Product Description

Book by Yeung Raymond W

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo