Data Compression: The Complete Reference

Front Cover
Springer Science & Business Media, Mar 20, 2007 - Computers - 1092 pages
3 Reviews

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.

 

What people are saying - Write a review

User Review - Flag as inappropriate

This is a book review of, Data Compression: The Complete Reference.
I am reviewing, Data Compression: The Complete Reference, because pages of this book are about me and my recursive data
compression.
If you read this book about recursive data compression in section 2.7.2 you can find my name printed in bold face, along with a statement that the author has studied my patented data compression work (see section 2.7.2, for editions subsequent to the second edition it is an online supplement to the book, see the section counting argument.).
So in this book, you can read the author’s writings about my recursive data compression,. And in this review, I will tell you how he scored on that subject.
I am the inventor of the recursive data compression method that this author makes unsubstantiated accusations about in section 2.7.2 from the first edition of this book. I can state unequivocally that the author’s example of recursive data compression is ridiculous
I am also the inventor of the recursive data compression method that this author analyzed (again section 2.7.2, for editions subsequent to the second edition it is an online supplement to the book, also see how recursive data compression relates to this author's preposterous and absolutely ridiculous concept of counting arguments.)
I contacted the publisher about this book, but they continued to support the author in his endeavor.
In my option the author’s score is F. Because he is either not an expert on the subject or he is unwilling to admit that he did not comprehend the recursive data compression method he was talking about at the time he wrote this book.
One other big reason is that this book contains statements that are by logical necessity discriminatory of the visually impaired and it shows up for multiple editions from 1997-2010. Beginning in the early editions of this book "Data Compression: The Complete Reference," a common example that is thread throughout the editions is the coding of a message into Braille.
The examples continue uncorrected even in the fifth edition of this series, where this book is renamed, Handbook of Data Compression, by David Salomon and Giovanni Motta.
Is Braille a lossy data compression? In this book you can read the author's counting argument model (Data Compression: The Complete Reference 1 edition, page 2) explaining Braille as a lossy data compression method and using examples that are (by logical necessity) discriminatory of the visually impaired. The author's choice of examples imply that given a choice between a sighted individual reading in an unknown language and a visually impaired individual reading Braille the most credibility for accuracy of information should be given to the sighted person.
Beneath are two comparisons where I synthesize an allegory from ideas in two continuous paragraphs Data Compression: The Complete Reference all editions, Section 1.1.1 - Braille, :
(1) A sighted individual reads a newspaper in a language that is not known by them and that sighted individual is intelligent enough to understand "most of the news." (Data Compression: The Complete Reference 1 edition, Section 1.1.1 - Braille, exercise box #1.)
(2) A visually impaired individual reads the same newspaper printed in Braille and in the reader's native language. The visually impaired individual cannot distinguish between a few dots in Braille, so the visually impaired individual encounters "serious reading errors." (Data Compression: The Complete Reference, Section 1.1.1 - Braille, immediately after exercise box #1)
In comparison, the ideas that they teach seem influenced by personal biases. Because all indications (including the advantage of language familiarity) would indicate that the visually impaired individual would also be intelligent enough to understand "most of the news."
(c) Copyright 2011-2014, All Rights Reserved.
 

Contents

421 MLP
422
426 DPCM
444
427 ContextTree Weighting
449
428 Block Decomposition
450
429 Binary Tree Predictive Coding
454
430 Quadtrees
461
431 Quadrisection
478
432 SpaceFilling Curves
485

21 Information Theory Concepts
48
22 VariableSize Codes
54
23 Prefix Codes
55
24 Tunstall Code
61
25 The Golomb Code
63
26 The KraftMacMillan Inequality
71
27 ShannonFano Coding
72
28 Huffman Coding
74
29 Adaptive Huffman Coding
89
210 MNP5
95
211 MNP7
100
212 Reliability
101
213 Facsimile Compression
104
214 Arithmetic Coding
112
215 Adaptive Arithmetic Coding
125
216 The QM Coder
129
217 Text Compression
139
219 ContextTree Weighting
161
Dictionary Methods
170
31 String Compression
173
32 Simple Dictionary Compression
174
33 LZ77 Sliding Window
176
34 LZSS
179
35 Repetition Times
182
36 QIC122
184
37 LZX
187
38 LZ78
189
39 LZFG
192
310 LZRW1
195
311 LZRW4
198
312 LZW
199
313 LZMW
209
314 LZAP
212
315 LZY
213
316 LZP
214
317 Repetition Finder
221
318 UNIX Compression
224
319 GIF Images
225
320 RAR and WinRAR
226
321 The V42bis Protocol
228
322 Various LZ Applications
229
Zip and Gzip
230
324 LZMA and 7Zip
241
325 PNG
246
XMill
251
327 EXE Compressors
253
328 CRC
254
329 Summary
256
331 A Unification
259
Image Compression
263
41 Introduction
265
42 Approaches to Image Compression
270
43 Intuitive Methods
283
44 Image Transforms
284
45 Orthogonal Transforms
289
46 The Discrete Cosine Transform
298
47 Test Images
333
48 JPEG
337
49 JPEGLS
354
410 Progressive Image Compression
360
411 JBIG
369
412 JBIG2
378
EIDAC
389
414 Vector Quantization
390
415 Adaptive Vector Quantization
398
416 Block Matching
403
417 Block Truncation Coding
406
418 ContextBased Methods
412
419 FELICS
415
420 Progressive FELICS
417
433 Hilbert Scan and VQ
487
434 Finite Automata Methods
497
435 Iterated Function Systems
513
436 Cell Encoding
529
Wavelet Methods
531
51 Fourier Transform
532
52 The Frequency Domain
534
53 The Uncertainty Principle
538
54 Fourier Image Compression
540
55 The CWT and Its Inverse
543
56 The Haar Transform
549
57 Filter Banks
566
58 The DWT
576
59 Multiresolution Decomposition
589
511 The Lifting Scheme
596
512 The IWT
608
513 The Laplacian Pyramid
610
514 SPIHT
614
515 CREW
626
517 DjVu
630
518 WSQ Fingerprint Compression
633
519 JPEG 2000
639
Video Compression
653
62 Composite and Components Video
658
63 Digital Video
660
64 Video Compression
664
65 MPEG
676
66 MPEG4
698
67 H261
703
68 H264
706
Audio Compression
719
71 Sound
720
72 Digital Audio
724
73 The Human Auditory System
727
74 WAVE Audio Format
734
75 μLaw and ALaw Companding
737
76 ADPCM Audio Compression
742
77 MLP Audio
744
78 Speech Compression
750
79 Shorten
757
710 FLAC
762
711 WavPack
772
712 Monkeys Audio
783
713 MPEG4 Audio Lossless Coding ALS
784
714 MPEG12 Audio Layers
795
715 Advanced Audio Coding AAC
821
716 Dolby AC3
847
Other Methods
851
81 The BurrowsWheeler Method
853
82 Symbol Ranking
858
83 ACB
862
84 SortBased Context Similarity
868
85 Sparse Strings
874
86 WordBased Text Compression
885
87 Textual Image Compression
888
88 Dynamic Markov Coding
895
89 FHM Curve Compression
903
810 Sequitur
906
Edgebreaker
911
Unicode Compression
922
813 Portable Document Format PDF
928
814 File Differencing
930
815 Hyperspectral Data Compression
941
Answers to Exercises
953
Bibliography
1018
Glossary
1041
Joining the Data Compression Community
1066
Index
1067
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »