book

Fundamental Data Compression

by Ida Mengyi Pu

November 2005

Intermediate to advanced

256 pages

5h 58m

English

Butterworth-Heinemann

Read now

Unlock full access

1.1 Data compression problems1.2 Lossless and lossy compression1.3 Deriving algorithmic solutions1.4 Measure of compression quality1.5 Limits on lossless compressionSummaryLearning outcomesExercisesLaboratoryAssessment

2.1 Information, data and codes2.2 Symbolic data2.3 Variable length codes
3.1 Run-length3.2 Hardware data compression (HDC)3.3 Algorithm DesignSummaryLearning outcomesExercisesLaboratoryAssessment
4.1 Static Huffman coding4.2 Shannon-Fano approach4.3 Optimal Huffman codes4.4 Implementation efficiency4.5 Extended Huffman codingSummaryLearning outcomesExercisesLaboratoryAssessment
5.1 Adaptive approach5.2 Compressor5.3 Decompressor5.4 Disadvantages of Huffman algorithmsSummaryLearning outcomesExercisesLaboratoryAssessment
6.1 Probabilities and subintervals6.2 Model and coders6.3 Simple case6.4 General caseSummaryLearning outcomesExercisesLaboratoryAssessment
7.1 Patterns in a string7.2 LZW coding7.3 LZ77 family7.4 LZ78 family7.5 Applications7.6 ComparisonSummaryLearning outcomesExercisesLaboratoryAssessment
8.1 Predictive approach8.2 Move to Front coding8.3 Burrows-Wheeler Transform (BWT)8.4 Transform approach8.5 Discrete Cosine Transform (DCT)8.6 Subband coding8.7 Wavelet transformsSummaryLearning outcomesExercisesLaboratoryAssessment
9.1 Modelling sound9.2 Sampling9.3 Quantisation9.3.1 Scalar quantisation9.4 Compression performance9.5 Speech compression9.6 Music compressionSummaryLearning outcomesExercisesAssessment
10.1 Image data10.2 Bitmap images10.3 Vector graphics10.4 Bitmap and vector graphicsRasterisingVectorisation10.5 Colour10.6 Classifying images by colour10.7 Classifying images by appearance10.8 Image compressionSummaryLearning outcomesExercisesLaboratoryAssessment
11.1 Analogue video11.2 Digital video11.3 Moving pictures11.4 MPEG11.5 Basic principles11.6 Temporal compression algorithms11.7 Group of pictures11.8 Motion estimation11.9 Work in different video formatsSummaryLearning outcomesExercisesAssessment