Introduction to Information Theory and Data Compression - Jr. Johnson, Greg A. Harris, D.C. Hankerson

Introduction to Information Theory and Data Compression

Buch | Hardcover
384 Seiten
2003 | 2nd edition
Chapman & Hall/CRC (Verlag)
978-1-58488-313-5 (ISBN)
168,35 inkl. MwSt
Presents the fundamentals of information theory and data compression. This book discusses the historical and theoretical basis of information theory. It also covers algorithm(s) of Gallager and Knuth. It discusses the information rate of a code and the trade-off between error correction and information rate.
An effective blend of carefully explained theory and practical applications, this text imparts the fundamentals of both information theory and data compression. Although the two topics are related, this unique text allows either topic to be presented independently, and it was specifically designed so that the data compression section requires no prior knowledge of information theory.

The treatment of information theory, while theoretical and abstract, is quite elementary, making this text less daunting than many others. After presenting the fundamental definitions and results of the theory, the authors then apply the theory to memoryless, discrete channels with zeroth-order, one-state sources.

The chapters on data compression acquaint students with a myriad of lossless compression methods and then introduce two lossy compression methods. Students emerge from this study competent in a wide range of techniques. The authors' presentation is highly practical but includes some important proofs, either in the text or in the exercises, so instructors can, if they choose, place more emphasis on the mathematics.

Introduction to Information Theory and Data Compression, Second Edition is ideally suited for an upper-level or graduate course for students in mathematics, engineering, and computer science.

Features:

Expanded discussion of the historical and theoretical basis of information theory that builds a firm, intuitive grasp of the subject

Reorganization of theoretical results along with new exercises, ranging from the routine to the more difficult, that reinforce students' ability to apply the definitions and results in specific situations.

Simplified treatment of the algorithm(s) of Gallager and Knuth

Discussion of the information rate of a code and the trade-off between error correction and information rate

Treatment of probabilistic finite state source automata, including basic resul

Johnson, Jr.; Harris, Greg A.; Hankerson, D.C.

INFORMATION THEORY: Elementary Probability. Information and Entropy. Channels and Channel Capacity. Coding Theory. DATA COMPRESSION: Lossless Data Compression by Replacement Schemes. Arithmetic Coding. Higher-Order Modeling. Adaptive Methods. Dictionary Methods. Transform Methods and Image Compression. Appendices. Bibliography. Index.

Erscheint lt. Verlag 26.2.2003
Reihe/Serie Applied Mathematics
Zusatzinfo 7 Tables, black and white; 31 Illustrations, black and white
Sprache englisch
Maße 152 x 229 mm
Gewicht 680 g
Themenwelt Mathematik / Informatik Informatik Datenbanken
Mathematik / Informatik Informatik Netzwerke
Mathematik / Informatik Informatik Theorie / Studium
ISBN-10 1-58488-313-8 / 1584883138
ISBN-13 978-1-58488-313-5 / 9781584883135
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Der Grundkurs für Ausbildung und Praxis

von Ralf Adams

Buch (2023)
Carl Hanser (Verlag)
29,99
Einführung in die Praxis der Datenbankentwicklung für Ausbildung, …

von René Steiner

Buch | Softcover (2021)
Springer Fachmedien Wiesbaden GmbH (Verlag)
49,99