# A Concise Introduction to Data Compression

Textbook

Part of the Undergraduate Topics in Computer Science book series (UTICS)

1. Front Matter
Pages i-xiii
2. ### Basic Concepts

1. Front Matter
Pages 1-19
2. Pages 21-60
3. Pages 61-91
4. Pages 93-120

1. Front Matter
Pages 122-122
2. Pages 123-142
3. Pages 143-226
4. Pages 227-246
5. Pages 247-264
4. Back Matter
Pages 265-311

### Introduction

Compressing data is an option naturally selected when faced with problems of high costs or restricted space. Written by a renowned expert in the field, this book offers readers a succinct, reader-friendly foundation to the chief approaches, methods and techniques currently employed in the field of data compression.

Part I presents the basic approaches to data compression and describes a few popular techniques and methods commonly used to compress data. The reader discovers essential concepts, such as variable-length and prefix codes, statistical distributions and run-length encoding. Part II then concentrates on advanced techniques, such as arithmetic coding, orthogonal transforms, subband transforms and the Burrows-Wheeler transform.

Features:

• Clear overview of the principles underlying this field

• Outlines the essentials of the various approaches to compressing data

• Contains many learning aids such as: chapter introductions and summaries, chapter-end exercises, comprehensive glossary, etc.

• Provides several examples of important compression algorithms

• Offers a supplementary author-maintained website, with errata and auxiliary material – www.davidsalomon.name/DCugAdvertis/DCug.html

• An ideal introductory volume to David Salomon’s fourth edition of Data Compression: The Complete Reference

Complete and clear, this book is the perfect resource for undergraduates in computer science and requires a minimum of mathematics. It is also ideal for readers with a basic knowledge of computer science wanting to learn about data compression.

David Salomon is a professor emeritus of Computer Science at California State University, Northridge. He has authored numerous articles and books, including Coding for Data and Computer Communications, Guide to Data Compression Methods, Data Privacy and Security, Computer Graphics and Geometric Modeling, Foundations of Computer Security, Transformations and Projections in Computer Graphics, and Variable-length Codes for Data Compression.

### Keywords

Coding and information theory Image, audio and text compression algorithms communication computer science computer security data compression privacy signal and image processing

#### Authors and affiliations

1. 1.Computer Science DepartmentCalifornia State UniversityNorthridgeUSA

### Bibliographic information

• Book Title A Concise Introduction to Data Compression
• Authors David Salomon
• Series Title Undergraduate Topics in Computer Science
• DOI https://doi.org/10.1007/978-1-84800-072-8
• Copyright Information Springer-Verlag London 2008
• Publisher Name Springer, London
• eBook Packages Computer Science Computer Science (R0)
• Softcover ISBN 978-1-84800-071-1
• eBook ISBN 978-1-84800-072-8
• Series ISSN 1863-7310
• Edition Number 1
• Number of Pages XIV, 314
• Number of Illustrations 89 b/w illustrations, 0 illustrations in colour
• Topics
• Buy this book on publisher's site
Industry Sectors
Biotechnology
IT & Software
Telecommunications
Aerospace
Engineering