Fundamental Data Compression

List of Figures

1.1.  Compressor and decompressor

1.2.  Coder and decoder

1.3.  Lossless compression algorithms

1.4.  Lossy compression algorithms

1.5.  Mapping source files to their compressed version

2.1.  Data in compression

2.2.  Data in decompression

2.3.  Symbolic data in compression

2.4.  Code and source data

2.5.  A prefix code

2.6.  Prefix property and binary trees

2.7.  Not a prefix code but uniquely decodable

2.8.  Two prefix codes

2.9.  Impossible lengths (a) and possible lengths (b) for a prefix code

2.10.  Self-information

2.11.  Communication

2.12.  Pixels with similar colours

2.13.  A histogram within certain ranges

2.14.  Some matrix data gathered along a line

2.15.  A sequence of cartoon frames

2.16.  Static compression ...