Data compression : the complete reference

"A wonderful treasure chest of information; spanning a wide range of data compression methods, from simple test compression methods to the use of wavelets in image compression. It is unusual for a text on compression to cover the field so completely." – ACM Computing Reviews "Salomon’s book is the most complete and up-to-date reference on the subject. The style, rigorous yet easy to read, makes this book the preferred choice ... [and] the encyclopedic nature of the text makes it an obligatory acquisition by our library." – Dr Martin Cohn, Brandeis University Data compression is one of the most important tools in modern computing, and there has been tremendous progress in all areas of the field. This fourth edition of Data Compression provides an all-inclusive, thoroughly updated, and user-friendly reference for the many different types and methods of compression (especially audio compression, an area in which many new topics covered in this revised edition appear). Among the important features of the book are a detailed and helpful taxonomy, a detailed description of the most common methods, and discussions on the use and comparative benefits of different methods. The book’s logical, clear and lively presentation is organized around the main branches of data compression. **Topics and features:** •highly inclusive, yet well-balanced coverage for specialists and nonspecialists •thorough coverage of wavelets methods, including SPIHT, EZW, DjVu, WSQ, and JPEG 2000 •comprehensive updates on all material from previous editions **And these NEW topics:** •RAR, a proprietary algorithm •FLAC, a free, lossless audio compression method •WavPack, an open, multiplatform audio-compression algorithm •LZMA, a sophisticated dictionary-based compression method •Differential compression •ALS, the audio lossless coding algorithm used in MPEG-4 •H.264, an advanced video codec, part of the huge MPEG-4 project •AC-3, Dolby's third-generation audio codec •Hyperspectral compression of 3D data sets This meticulously enhanced reference is an essential resource and companion for all computer scientists; computer, electrical and signal/image processing engineers; and scientists needing a comprehensive compilation of compression methods. It requires only a minimum of mathematics and is well-suited to nonspecialists and general readers who need to know and use this valuable content. **David Salomon is a professor emeritus of computer Science at California State University, Northridge. He has authored numerous articles and books, including __Coding for Data and Computer Communications__, __Guide to Data Compression Methods__, __Data Privacy and Security__, __Computer Graphics and Geometric Modeling__, __Foundations of Computer Security__ and __Transformations and Projections in Computer Graphics__.** "A wonderful treasure chest of information; spanning a wide range of data compression methods, from simple test compression methods to the use of wavelets in image compression. It is unusual for a text on compression to cover the field so completely. - ACM Computing Reviews"Salomon's book is the most complete and up-to-date reference on the subject. The style, rigorous yet easy to read, makes this book the preferred choice â?│ [and] the encyclopedic nature of the text makes it an obligatory acquisition by our library. - Dr Martin Cohn, Brandeis UniversityData compression is one of the most important tools in modern computing, and there has been tremendous progress in all areas of the field. This fourth edition of Data Compression provides an all-inclusive, thoroughly updated, and user-friendly reference for the many different types and methods of compression (especially audio compression, an area in which many new topics covered in this revised edition appear).Among the important features of the book are a detailed and helpful taxonomy, a detailed description of the most common methods, and discussions on the use and comparative benefits of different methods. The book's logical, clear and lively presentation is organized around the main branches of data compression. "This new edition of Data Compression provides a comprehensive reference for the many different types and methods of compression. Included are a detailed and helpful taxonomy, a description of most common methods, and discussions on the use and comparative benefits of methods and descriptions of "how to" use them. The presentation is organized into the main branches of the field of data compression: run length encoding, statistical methods, dictionary-based methods, image compression, audio compression, and video compression." "The book provides an invaluable reference and guide for all computer scientists, computer engineers, electrical engineers, signal/image processing engineers, and other scientists needing a comprehensive compilation for a broad range of compression methods."--BOOK JACKET. Cover......Page 1 Half-Title......Page 2 Inside Cover......Page 3 Copyright......Page 4 Dedication......Page 5 Preface to the Fourth Edition......Page 6 Preface to the Third Edition......Page 10 Preface to the Second Edition......Page 14 Preface to the First Edition......Page 18 Contents......Page 20 Introduction......Page 25 1 Basic Techniques......Page 40 2 Statistical Methods......Page 70 3 Dictionary Methods......Page 193 4 Image Compression......Page 284 5 Wavelet Methods......Page 552 6 Video Compression......Page 674 7 Audio Compression......Page 740 8 Other Methods......Page 872 Answers to Exercises......Page 974 Bibliography......Page 1039 Glossary......Page 1061 Joining the Data Compression Community......Page 1086 Index......Page 1087 Colophon......Page 1111 This book provides a comprehensive reference for the many different types and methods of compression. Included are a detailed and helpful taxonomy, analysis of most common methods, and discussions on the use and comparative benefits of methods and description of "how to" use them. Detailed descriptions and explanations of the most well-known and frequently used compression methods are covered in a self-contained fashion, with an accessible style and technical level for specialists and nonspecialists. Comments and suggestions of many readers have been included as a benefit to future readers, and a website is maintained and updated by the author. "This fourth edition of Data Compression provides an all-inclusive, thoroughly updated, and user-friendly reference for the many different types and methods of compression (especially audio compression, an area in which many new topics covered in this revised edition appear)." "This reference is an essential resource and companion for all computer scientists; computer, electrical and signal/image processing engineers; and scientists needing a comprehensive compilation of compression methods. It requires only a minimum of mathematics and is well-suited to nonspecialists and general readers who need to know and use this valuable content."--Jacket Frontmatter 1 Cover 1 Half-Title 2 Inside Cover 3 Copyright 4 Dedication 5 Preface to the Fourth Edition 6 Preface to the Third Edition 10 Preface to the Second Edition 14 Preface to the First Edition 18 Contents 20 Introduction 25 1 Basic Techniques 40 2 Statistical Methods 70 3 Dictionary Methods 193 4 Image Compression 284 5 Wavelet Methods 552 6 Video Compression 674 7 Audio Compression 740 8 Other Methods 872 Answers to Exercises 974 Bibliography 1039 Glossary 1061 Joining the Data Compression Community 1086 Index 1087 Colophon 1111