Fundamental Data Compression

1st Edition

Authors: Ida Pu
Paperback ISBN: 9780750663106
eBook ISBN: 9780080530260
Imprint: Butterworth-Heinemann
Published Date: 3rd November 2005
Page Count: 256
52.95 + applicable tax
42.95 + applicable tax
33.99 + applicable tax
4900.00 + applicable tax
56.95 + applicable tax
Unavailable
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


Description

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.

Key Features

  • 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

Readership

Advanced undergraduate students studying data compression as part of a computer science degree, as well as web design, information systems and mathematics students. Postgraduate students and professionals needing an accessible introductory data compression text.

Table of Contents

Dedication

List of Figures

List of Algorithms

Preface

Acknowledgements

Chapter 1: Introduction

1.1 Data compression problems

1.2 Lossless and lossy compression

1.3 Deriving algorithmic solutions

1.4 Measure of compression quality

1.5 Limits on lossless compression

Summary

Learning outcomes

Exercises

Laboratory

Assessment

Chapter 2: Coding symbolic data

2.1 Information, data and codes

2.2 Symbolic data

2.3 Variable length codes

Chapter 3: Run-length algorithms

3.1 Run-length

3.2 Hardware data compression (HDC)

3.3 Algorithm Design

Summary

Learning outcomes

Exercises

Laboratory

Assessment

Chapter 4: Huffman coding

4.1 Static Huffman coding

4.2 Shannon-Fano approach

4.3 Optimal Huffman codes

4.4 Implementation efficiency

4.5 Extended Huffman coding

Summary

Learning outcomes

Exercises

Laboratory

Assessment

Chapter 5: Adaptive Huffman coding

5.1 Adaptive approach

5.2 Compressor

5.3 Decompressor

5.4 Disadvantages of Huffman algorithms

Summary

Learning outcomes

Exercises

Laboratory

Assessment

Chapter 6: Arithmetic coding

6.1 Probabilities and subintervals

6.2 Model and coders

6.3 Simple case

6.4 General case

Summary

Learning outcomes

Exercises

Laboratory

Assessment

Chapter 7: Dictionary-based compression

7.1 Patterns in a string

7.2 LZW coding

7.3 LZ77 family

7.4 LZ78 family

7.5 Applications

7.6 Comparison

Summary

Learning outcomes

Exercises

Laboratory

Assessment

Chapter 8: Prediction and transforms

Details

No. of pages:
256
Language:
English
Copyright:
© Butterworth-Heinemann 2005
Published:
Imprint:
Butterworth-Heinemann
eBook ISBN:
9780080530260
Paperback ISBN:
9780750663106

About the Author

Ida Pu

Affiliations and Expertise

Department of Computing, Goldsmiths College, University of London, UK