Data Compression: The Complete Reference, 3E

Data compression is one of the most important fields and tools in modern computing. From archiving data, to CD ROMs, and from coding theory to image analysis, many facets of modern computing rely upon data compression. Data Compression 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. 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. 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. Topics and features: coverage of video compression, including MPEG-1 and H.261; thorough coverage of wavelets methods, including CWT, DWT, EZW and the new Lifting Scheme technique; complete audio compression; QM coder used in JPEG and JBIG, including new JPEG 200 standard; image transformations and detailed coverage of discrete cosine transform and Haar transform; coverage of EIDAC method for compressing simple images; prefix image compression; ACB and FHM curve compression; geometric compression and edgebreaker technique.Data Compression 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. Data compression is one of the most important fields and tools in modern computing. From archiving data, to CD ROMs, and from coding theory to image analysis, many facets of modern computing rely upon data compression. Data Compression 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. The presentation is organized into the main branches of the field of data run length encoding, statistical methods, dictionary-based methods, image compression, audio compression, and video compression. 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. Topics and coverage of video compression, including MPEG-1 and H.261; thorough coverage of wavelets methods, including CWT, DWT, EZW and the new Lifting Scheme technique; complete audio compression; QM coder used in JPEG and JBIG, including new JPEG 200 standard; image transformations and detailed coverage of discrete cosine transform and Haar transform; coverage of EIDAC method for compressing simple images; prefix image compression; ACB and FHM curve compression; geometric compression and edgebreaker technique. Data Compression 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. This book covers a needed middle ground between the more formal books on the subject such as Sayood's "Introduction To Data Compression" and easy programmer-oriented books such as Nelson's "The Data Compression Book". This book is an encyclopedia of compression methods that briefly describes the technique of each method, along with any required math, and then shows the algorithm. Code is not shown in the sense that there are no CompressionAlgorithm.cpp files included that you can lift without knowing what you are doing. However, the algorithm pseudocode is such that you should be able to translate any algorithm into code without much trouble. I know that this book has helped me. I would suggest that any true student of data compression methods use this book in conjunction with Sayood's book. Use Sayood to get the mathematical background that you need. Then use this book to read the details of a particular algorithm in plain language. This book is truly an undiscovered gem for most in the field and I highly recommend it. "This substantially 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."--Jacket Data compression is achieved by reducing redundancy, but this also makes the data less reliable, more prone to errors.