Data Compression: The Complete Reference > 압축

Preface to the Fourth Edition vii
Preface to the Third Edition xi
Preface to the Second Edition xv
Preface to the First Edition xix
Introduction 1
Basic Techniques 17
Intuitive Compression 17
Run-Length Encoding 22
RLE Text Compression 23
RLE Image Compression 27
Move-to-Front Coding 37
Scalar Quantization 40
Recursive Range Reduction 42
Statistical Methods 47
Information Theory Concepts 48
Variable-Size Codes 54
Prefix Codes 55
Tunstall Code 61
The Golomb Code 63
The Kraft-MacMillan Inequality 71
Shannon-Fano Coding 72
Huffman Coding 74
Adaptive Huffman Coding 89
MNP5 95
MNP7 100
Reliability 101
Facsimile Compression 104
Arithmetic Coding 112
Adaptive Arithmetic Coding 125
The QM Coder 129
Text Compression 139
PPM 139
Context-Tree Weighting 161
Dictionary Methods 171
String Compression 173
Simple Dictionary Compression 174
LZ77 (Sliding Window) 176
LZSS 179
Repetition Times 182
QIC-122 184
LZX 187
LZ78 189
LZFG 192
LZRW1 195
LZRW4 198
LZW 199
LZMW 209
LZAP 212
LZY 213
LZP 214
Repetition Finder 221
UNIX Compression 224
GIF Images 225
RAR and WinRAR 226
The V.42bis Protocol 228
Various LZ Applications 229
Deflate: Zip and Gzip 230
LZMA and 7-Zip 241
PNG 246
XML Compression: XMill 251
EXE Compressors 253
CRC 254
Summary 256
Data Compression Patents 256
A Unification 259
Image Compression 263
Introduction 265
Approaches to Image Compression 270
Intuitive Methods 283
Image Transforms 284
Orthogonal Transforms 289
The Discrete Cosine Transform 298
Test Images 333
JPEG 337
JPEG-LS 354
Progressive Image Compression 360
JBIG 369
JBIG2 378
Simple Images: EIDAC 389
Vector Quantization 390
Adaptive Vector Quantization 398
Block Matching 403
Block Truncation Coding 406
Context-Based Methods 412
FELICS 415
Progressive FELICS 417
MLP 422
Adaptive Golomb 436
PPPM 438
CALIC 439
Differential Lossless Compression 442
DPCM 444
Context-Tree Weighting 449
Block Decomposition 450
Binary Tree Predictive Coding 454
Quadtrees 461
Quadrisection 478
Space-Filling Curves 485
Hilbert Scan and VQ 487
Finite Automata Methods 497
Iterated Function Systems 513
Cell Encoding 529
Wavelet Methods 531
Fourier Transform 532
The Frequency Domain 534
The Uncertainty Principle 538
Fourier Image Compression 540
The CWT and Its Inverse 543
The Haar Transform 549
Filter Banks 566
The DWT 576
Multiresolution Decomposition 589
Various Image Decompositions 589
The Lifting Scheme 596
The IWT 608
The Laplacian Pyramid 610
SPIHT 614
CREW 626
EZW 626
DjVu 630
WSQ, Fingerprint Compression 633
JPEG 2000 639
Video Compression 653
Analog Video 653
Composite and Components Video 658
Digital Video 660
Video Compression 664
MPEG 676
MPEG-4 698
H.261 703
H.264 706
Audio Compression 719
Sound 720
Digital Audio 724
The Human Auditory System 727
WAVE Audio Format 734
[mu]-Law and A-Law Companding 737
ADPCM Audio Compression 742
MLP Audio 744
Speech Compression 750
Shorten 757
FLAC 762
WavPack 772
Monkey's Audio 783
MPEG-4 Audio Lossless Coding (ALS) 784
MPEG-1/2 Audio Layers 795
Advanced Audio Coding (AAC) 821
Dolby AC-3 847
Other Methods 851
The Burrows-Wheeler Method 853
Symbol Ranking 858
ACB 862
Sort-Based Context Similarity 868
Sparse Strings 874
Word-Based Text Compression 885
Textual Image Compression 888
Dynamic Markov Coding 895
FHM Curve Compression 903
Sequitur 906
Triangle Mesh Compression: Edgebreaker 911
SCSU: Unicode Compression 922
Portable Document Format (PDF) 928
File Differencing 930
Hyperspectral Data Compression 941
Answers to Exercises 953
Bibliography 1019
Glossary 1041
Joining the Data Compression Community 1067
Index 1069