Translations of Mathematical Monographs 2002; 286 pp; softcover Volume: 203 ISBN10: 0821842560 ISBN13: 9780821842560 List Price: US$104 Member Price: US$83.20 Order Code: MMONO/203.S
 This book is intended to provide engineering and/or statistics students, communications engineers, and mathematicians with the firm theoretic basis of source coding (or data compression) in information theory. Although information theory consists of two main areas, source coding and channel coding, the authors choose here to focus only on source coding. The reason is that, in a sense, it is more basic than channel coding, and also because of recent achievements in source coding and compression. An important feature of the book is that whenever possible, the authors describe universal coding methods, i.e., the methods that can be used without prior knowledge of the statistical properties of the data. The authors approach the subject of source coding from the very basics to the top frontiers in an intuitively transparent, but mathematically sound, manner. The book serves as a theoretical reference for communication professionals and statisticians specializing in information theory. It will also serve as an excellent introductory text for advancedlevel and graduate students taking elementary or advanced courses in telecommunications, electrical engineering, statistics, mathematics, and computer science. Readership Graduate students and research mathematicians interested in information theory. Reviews "This is a comprehensive, thoroughly written book devoted to one of the most important applied topics in discrete mathematics. ... aims to provide engineering, computer science and mathematics students with a firm comprehensive theoretical knowledge of this topic. Thus the book summarizes as compactly as possible a modern typical trend of universal source coding as well as its applications to statistical data analysis in general. This reveals a new intrinsic linkage between information theory and statistics, ... This is a really valuable comprehensive book that can be recommended for upper level specialized courses, as a supplementary textbook for advanced students, and as a reference source on the main research results concerning data compression."  Mathematical Reviews "This volume is a very nice introduction to information theory and to source coding ... There are plenty of exercises ... this book can be strongly recommended for teaching and learning information theory."  Zentralblatt MATH Table of Contents  What is information theory?
 Basics of information theory
 Source and coding
 Arithmetic code
 Universal coding of integers
 Universal coding of texts
 Universal coding of compound sources
 Data analysis and MDL principle
 Bibliography
 Index
