Elements of Data Compression
Published on 21. June 2001
Book
Paperback/Softback
272 pages
978-0-534-38448-7 (ISBN)
Description
Today's increased use of digital sound and video makes data compression crucial to computer technology because of its vast storage and transmission requirements. The question in many applications is now not whether to compress data, but what compression method should be applied. Most data compression books have been written for professionals and require a strong background in data compression techniques as well as an understanding of algorithms based on sophisticated mathematical models. This book is one of a handful of textbooks to present Data Compression for students in an academic environment. This is not a simple task since most of the widely used algorithms rely on sophisticated mathematical models. ELEMENTS OF DATA COMPRESSION addresses the needs of students who will use these techniques on a daily basis. The author accomplishes this through the use of elementary-level representative methods of text, audio, and video compression. Drozdek presents these methods with pseudocode, tables, diagrams, and many worked out examples, all the while employing commonly used techniques that build upon the mathematics students have been exposed to in earlier courses.
More details
Language
English
Place of publication
Boston, MA
United States
Publishing group
Cengage Learning, Inc
Dimensions
Height: 231 mm
Width: 185 mm
Thickness: 5 mm
Weight
409 gr
ISBN-13
978-0-534-38448-7 (9780534384487)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
1. INFORMATION AND CODING. Information and Entropy. Noiseless and Memoryless Coding. Appendix: Bounds of the Entropy Function H. 2. SHANNON-FANO CODING. 3. HUFFMAN CODING. Huffman Coding with Low Memory Requirements. Adaptive Huffman Coding. 4. ARITHMETIC CODING. Implementation of Arithmetic Coding. 5. DICTIONARY METHODS. The LZ77 Technique. The LZ78 Technique. 6. SAMPLING AND QUANTIZAION. Sampling. Quantization. Appendix: Probability Distribution Functions. 7. PREDICTIVE CODING. Delta Modulation. Adaptive Delta Modulation. Delayed Coding and Delta Modulation. Differential Pulse Code Modulation. Adaptive Differential Pulse Code Modulation. 8. TRANSFORM CODING. Defining a Transform. Interpretation of Transforms. The Karhunen-Lo?ve Transform. The Hadamard Transform. The Discrete Fourier Transform. The Discrete Cosine Transform. The Discrete Wavelet Transform. Appendix: Matrices. 9. SUBBAND CODING. Filters. Downsampling and Upsampling. Bit allocation. 10. COMPRESSION OF STILL IMAGES: JPEG. The Baseline System. Progressive DCT-Based Mode of Operation. Hierarchical Mode of Operation. Sequential Lossless Mode of Operation. JPEG 2000. 11. VIDEO IMAGE COMPRESSION: MPEG. MPEG-1. MPEG-2. MPEG-4 and MPEG-7. 12. FOURIER ANALYSIS. Fourier Series. The Fourier Transform. The Discrete Fourier Transform. The Sampling Theorem. Appendix: Complex Numbers and Euler"s Identity. 13. WAVELETS. Wavelet Transforms. Multiresolution Analysis. Appendix: Data Compression Software on the Internet.