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. 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 non-specialists.
Li Y, Yu X and Koudas N (2021). LES3, Proceedings of the VLDB Endowment , 14 :11 , (2073-2086), Online publication date: 1-Jul-2021 .
Lima V, Madeiro F and Lima J (2021). Three-dimensional steerable discrete cosine transform with application to 3D image compression, Multidimensional Systems and Signal Processing , 32 :2 , (491-519), Online publication date: 1-Apr-2021 .
Mohammed H, Wei Z, Wu E and Netravali R (2020). Continuous prefetch for interactive data applications, Proceedings of the VLDB Endowment , 13 :12 , (2297-2311), Online publication date: 1-Aug-2020 .
alik B, Mongus D, alik K and Luka N (2017). Boolean operations on rasterized shapes represented by chain codes using space filling curves, Journal of Visual Communication and Image Representation , 49 :C , (420-432), Online publication date: 1-Nov-2017 .
źalik B, Mongus D, Liu Y and Lukač N (2016). Unsigned Manhattan chain code, Journal of Visual Communication and Image Representation , 38 :C , (186-194), Online publication date: 1-Jul-2016 .
Kieu T and Ramroach S (2015). A reversible steganographic scheme for VQ indices based on joint neighboring coding, Expert Systems with Applications: An International Journal , 42 :2 , (713-722), Online publication date: 1-Feb-2015 .
Sugiura R, Kamamoto Y, Harada N, Kameoka H and Moriya T (2015). Resolution warped spectral representation for low-delay and low-bit-rate audio coder, IEEE/ACM Transactions on Audio, Speech and Language Processing , 23 :2 , (288-299), Online publication date: 1-Feb-2015 .
Debowski Ł (2015). A Preadapted Universal Switch Distribution for Testing Hilberg’s Conjecture, IEEE Transactions on Information Theory , 61 :10 , (5708-5715), Online publication date: 1-Oct-2015 .
Sugiura R, Kamamoto Y, Harada N, Kameoka H and Moriya T (2015). Optimal coding of generalized-Gaussian-distributed frequency spectra for low-delay audio coder with powered all-pole spectrum estimation, IEEE/ACM Transactions on Audio, Speech and Language Processing , 23 :8 , (1309-1321), Online publication date: 1-Aug-2015 .
Karwowski D Improved Adaptive Arithmetic Coding for HEVC Video Compression Technology Proceedings of the International Conference on Computer Vision and Graphics - Volume 7594, (121-128)
Sasao T Row-shift decompositions for index generation functions Proceedings of the Conference on Design, Automation and Test in Europe, (1585-1590)
Al-Hafeedh A, Crochemore M, Ilie L, Kopylova E, Smyth W, Tischler G and Yusufu M (2012). A comparison of index-based lempel-Ziv LZ77 factorization algorithms, ACM Computing Surveys , 45 :1 , (1-17), Online publication date: 1-Nov-2012 .
Tatti N and Vreeken J The long and the short of it Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, (462-470)
Siravenha A, Sousa D, Bispo A and Pelaes E The use of high-pass filters and the inpainting method to clouds removal and their impact on satellite images classification Proceedings of the 16th international conference on Image analysis and processing - Volume Part II, (333-342)
Dowe D, Hernández-Orallo J and Das P Compression and intelligence Proceedings of the 4th international conference on Artificial general intelligence, (204-211)
Reviewer: Jeffrey B. Putnam
It is just a bit ironic that a handbook on data compression has more than 1,300 pages and weighs in at seven pounds; however, given the scope of the book and the depth of the coverage, it is more than understandable. This book is a huge, comprehensive, and readable overview of the field. It covers the general field of data compression in abundant detail. There are specific chapters on various general algorithms, as well as chapters on specific types-image, video, and sound-of compression. Some of these chapters are detailed enough to serve as standalone references-for instance, the chapter on image compression is just short of 300 pages. The topics covered in detail include general algorithms for compression, including Huffman coding, arithmetic encoding, dictionary algorithms, image compression, wavelet-based methods, video compression, sound compression, and a few more special-purpose methods. The book contains numerous diagrams and tables, as well as some source code. The text is often enlivened by apt and humorous quotes; however, some of the quotes are just odd. Although there is an extensive glossary, chasing down acronyms and references sometimes requires multiple trips to the glossary and index; while this is probably unavoidable in a book of this size and coverage, a better index might make looking things up a bit easier. This book may not be the best place to look if you're interested in actually implementing any particular compression algorithm (although it should serve well to get an overview of such an algorithm). Instead, it is an overview of the methods and ideas behind the various approaches. If you're interested in developing a new compression algorithm, this is certainly a good starting point. The book should also be of interest to those who are interested in algorithms in general, as most of the methods covered use some interesting techniques and data structures to handle compression (and decompression). While it is far too encyclopedic to be used as a text in the field, the book offers abundant material that would serve well as supplementary reading for a class on compression or for a student doing graduate research in the area. The book does have some problems. In some places, the material is not up to date-for instance, the time it takes to download something on a 9600 baud modem is given, which makes me wonder if it has been years (if not decades) since the section was updated. Also, in the section on wavelets, it looks like the complex conjugate was lost between one equation and the next; if this is not the case, more explanation is required. That being said, such problems are minor. This work belongs in any library and is well worth reading-if not straight through (which is probably infeasible for all but the most dedicated), then by serious browsing and sampling. Online Computing Reviews Service
Become a reviewer for Computing Reviews.
The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2024 ACM, Inc.
We are preparing your search results for download .
We will inform you here when the file is ready.
Your Search Results Download RequestYour file of search results citations is now ready.
Your Search Results Download RequestYour search export query has expired. Please try again.
