Fundamental Data Compression

Front Cover
Butterworth-Heinemann, Nov 3, 2005 - Computers - 256 pages
Fundamental Data Compression provides all the information students need to be able to use this essential technology in their future careers. A huge, active research field, and a part of many people's everyday lives, compression technology is an essential part of today's Computer Science and Electronic Engineering courses.

With the help of this book, students can gain a thorough understanding of the underlying theory and algorithms, as well as specific techniques used in a range of scenarios, including the application of compression techniques to text, still images, video and audio. Practical exercises, projects and exam questions reinforce learning, along with suggestions for further reading.

* Dedicated data compression textbook for use on undergraduate courses
* Provides essential knowledge for today's web/multimedia applications
* Accessible, well structured text backed up by extensive exercises and sample exam questions
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 1 Introduction
1
Chapter 2 Coding symbolic data
19
Chapter 3 Runlength algorithms
49
Chapter 4 Huffman coding
67
Chapter 5 Adaptive Huffman coding
91
Chapter 6 Arithmetic coding
101
Chapter 7 Dictionary based compression
117
Chapter 8 Prediction and transforms
145
Chapter 10 Image compression
189
Chapter 11 Video compression
211
Appendix A Brief history
219
Appendix B Matrices
223
Appendix C Fourier series and harmonic analysis
231
Appendix D Pseudocode notation
235
Appendix E Notation
239
Index
241

Chapter 9 Audio compression
171

Other editions - View all

Common terms and phrases

Popular passages

Page 25 - In other words, a prefix code is a code in which no codeword is a prefix of another codeword, neither can a codeword be derived from another by appending more bits to a shorter codeword.