Sorry, this item is not available in Image not available forColor: Image not available To view this video download Flash Player

 or
For a $2.00 Gift Card Kindle Edition Read instantly on your iPad, PC, Mac, Android tablet or Kindle Fire  Buy Price:$36.17 Rent From: $14.02 Free Trial:$0.00

Have one to sell? Sell yours here

A Concise Introduction to Data Compression (Undergraduate Topics in Computer Science) [Paperback]

David Salomon

 List Price: $49.95 Price:$38.07 & FREE Shipping. Details Deal Price: You Save: $11.88 (24%) o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o In Stock. Ships from and sold by Amazon.com. Gift-wrap available. Want it Tuesday, July 15? Choose One-Day Shipping at checkout. Details Formats Amazon Price New from Used from  Kindle Edition Rent from $36.17 $14.02 Paperback$38.07
 Shop the new tech.book(store) New! Introducing the tech.book(store), a hub for Software Developers and Architects, Networking Administrators, TPMs, and other technology professionals to find highly-rated and highly-relevant career resources. Shop books on programming and big data, or read this week's blog posts by authors and thought-leaders in the tech industry. > Shop now

Book Description

March 10, 2008 1848000715 978-1848000711 2008

This clearly written book offers readers a succinct foundation to the most important topics in the field of data compression. Part I presents the basic approaches to data compression and describes a few popular techniques and methods that are commonly used to compress data. The reader will discover essential concepts. Part II concentrates on advanced techniques, such as arithmetic coding, orthogonal transforms, subband transforms and Burrows-Wheeler transform. This book is the perfect reference for advanced undergraduates in computer science and requires a minimum of mathematics. An author-maintained website provides errata and auxiliary material.

Frequently Bought Together

 +
Price for both: $128.45 One of these items ships sooner than the other. Buy the selected items together • Data Compression: The Complete Reference$90.38

Editorial Reviews

Review

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)

From the Back Cover

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.

Product Details

• Series: Undergraduate Topics in Computer Science
• Paperback: 314 pages
• Publisher: Springer; 2008 edition (March 10, 2008)
• Language: English
• ISBN-10: 1848000715
• ISBN-13: 978-1848000711
• Product Dimensions: 0.6 x 6.9 x 9.1 inches
• Shipping Weight: 1.1 pounds (View shipping rates and policies)
• Average Customer Review:
• Amazon Best Sellers Rank: #2,469,254 in Books (See Top 100 in Books)

Customer Reviews

3.0 out of 5 stars
(2)
3.0 out of 5 stars
4 star
0
3 star
0
2 star
0
Share your thoughts with other customers
2 of 3 people found the following review helpful
5.0 out of 5 stars concise, precise and easy. What's not to like? October 7, 2010
Format:Paperback
I really really loved this book.

I'm a self-taught programmer, and this book is one of the easiest introductions to the subject. The language is simple, the examples are clear and unhurried, and the important topics are covered. In fact, I understood basic concepts of information theory here for the first time. For example, while everybody else says "the information content of a random variable is \sigma(P_i log(P_i))", this books takes a couple of pages to explain the intuition behind this formula.

For the fact that this is a concise guide, it packs quite a bit of information, from LZW, Huffman, zip, arithmetic coding, wavelets, jpeg and audio compression (just to pick a few). The best way to read this book is to have a calculator handy, and to hand-do the examples from the description of the algorithm _before_ you read the solution.

This is a keeper.
4 of 9 people found the following review helpful
1.0 out of 5 stars Very hard to follow text book April 18, 2009
Format:Paperback|Verified Purchase
The author doesn't see fit to show the inputs and the outputs of each of the processes.

A terrible example is LZW. We know there is a processed buffer and a look-ahead buffer. We don't know the step-by-step process.
Search Customer Reviews
Search these reviews only

Forums

Be the first to discuss this product with the community.
Start a new discussion
 Topic:
First post:
Prompts for sign-in