Undergraduate Topics in Computer Science

A Concise Introduction to Data Compression

Authors: Salomon, David

  • The author is experienced and has authored the very successful Data Compression: The Complete Guide, Fourth Edition
  • Clear, reader-friendly style
  • The required level of mathematics is minimal
  • Specifically written for undergraduates, to cover foundations of Data Compression
  • An author-maintained website, containing errata and auxiliary material complements the book
see more benefits

Buy this book

eBook $34.99
price for USA
  • ISBN 978-1-84800-072-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $49.95
price for USA
  • ISBN 978-1-84800-071-1
  • with online files
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

Reviews

From the reviews:

"This book on data compression … can be considered an introductory one into a part of coding theory. … can be used by students who want to understand a general description of data compression and some of the important themes in this domain. … In each part exercises are provided, and solutions for them can be found at the end of the book. … Overall, the book … is particularly suitable for undergraduate students to be used for laboratory purposes." (Nicolae Constantinescu, Zentralblatt MATH, Vol. 1147, 2008)

"This book provides an overview of compression methods in general, and goes into a fair amount of detail for some specific algorithms in use. … On the whole, this could be a useful book for a short course on compression at the undergraduate level, and would provide students with a taste for the material." (Jeffrey Putnam, ACM Computing Reviews, December, 2008)

“In the present book, multiple explanations and examples are used to clarify and expose different and important concepts, such as entropy and variable length coding. The book also includes a numerous program code snippets. These programs are clearly written and so should be easily understood by students. The book is excellent and fills the stated goal. When I am going to teach data compression again, I will most definitely use A Concise Introduction to Data Compression as a textbook for the class.” (Ville Hautamäki, SIGACT News, April, 2012)


Table of contents (7 chapters)

Buy this book

eBook $34.99
price for USA
  • ISBN 978-1-84800-072-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $49.95
price for USA
  • ISBN 978-1-84800-071-1
  • with online files
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
A Concise Introduction to Data Compression
Authors
Series Title
Undergraduate Topics in Computer Science
Copyright
2008
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84800-072-8
DOI
10.1007/978-1-84800-072-8
Softcover ISBN
978-1-84800-071-1
Series ISSN
1863-7310
Edition Number
1
Number of Pages
XIV, 314
Number of Illustrations and Tables
89 b/w illustrations
Topics