Data Compression: The Complete Reference / Edition 4

Hardcover (Print)
Buy New
Buy New from BN.com
$95.20
Used and New from Other Sellers
Used and New from Other Sellers
from $34.01
Usually ships in 1-2 business days
(Save 71%)
Other sellers (Hardcover)
  • All (11) from $34.01   
  • New (7) from $44.59   
  • Used (4) from $34.00   

Overview

"A wonderful treasure chest of information; spanning a wide range of data compression methods, from simple test compression methods to the use of wavelets in image compression. It is unusual for a text on compression to cover the field so completely." — ACM Computing Reviews

"Salomon's book is the most complete and up-to-date reference on the subject. The style, rigorous yet easy to read, makes this book the preferred choice … [and] the encyclopedic nature of the text makes it an obligatory acquisition by our library." — Dr Martin Cohn, Brandeis University

Data compression is one of the most important tools in modern computing, and there has been tremendous progress in all areas of the field. This fourth edition of Data Compression provides an all-inclusive, thoroughly updated, and user-friendly reference for the many different types and methods of compression (especially audio compression, an area in which many new topics covered in this revised edition appear).

Among the important features of the book are a detailed and helpful taxonomy, a detailed description of the most common methods, and discussions on the use and comparative benefits of different methods. The book's logical, clear and lively presentation is organized around the main branches of data compression.

Topics and features:

  • highly inclusive, yet well-balanced coverage for specialists and nonspecialists

  • thorough coverage of wavelets methods, including SPIHT, EZW, DjVu, WSQ, and JPEG 2000

  • comprehensive updates on all material from previous editions

And these NEW topics:

  • RAR, a proprietary algorithm

  • FLAC, a free, lossless audio compression method

  • WavPack, an open, multiplatform audio-compression algorithm

  • LZMA, a sophisticated dictionary-based compression method

  • Differential compression

  • ALS, the audio lossless coding algorithm used in MPEG-4

  • H.264, an advanced video codec, part of the huge MPEG-4 project

  • AC-3, Dolby's third-generation audio codec

  • Hyperspectral compression of 3D data sets

This meticulously enhanced reference is an essential resource and companion for all computer scientists; computer, electrical and signal/image processing engineers; and scientists needing a comprehensive compilation of compression methods. It requires only a minimum of mathematics and is well-suited to nonspecialists and general readers who need to know and use this valuable content.

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 and Transformations and Projections in Computer Graphics.

Read More Show Less

Editorial Reviews

Booknews
New edition of a text providing a clear presentation of principles and methods for performing the ever-more-important tasks of shrinking and expanding<-->written for nonspecialists who have background in the use and operation of computers but are glad to have the math kept to a minimum. Numerous examples and exercises complement the material (answers at the website). Coverage includes basic techniques, statistical, dictionary, and wavelet methods; image, video, and audio compression; and other methods (e.g. the Burrows-Wheeler, symbol ranking, sort-based context similarity, sparse strings, and dynamic Markov coding, among others). The new edition adds chapters and fixes mistakes. Salomon is affiliated with the department of computer science at California State University, Northridge. Annotation c. Book News, Inc., Portland, OR (booknews.com)
Read More Show Less

Product Details

  • ISBN-13: 9781846286025
  • Publisher: Springer-Verlag New York, LLC
  • Publication date: 12/19/2006
  • Edition description: REV
  • Edition number: 4
  • Pages: 1092
  • Product dimensions: 7.40 (w) x 9.40 (h) x 2.20 (d)

Table of Contents


Preface to the Fourth Edition     vii
Preface to the Third Edition     xi
Preface to the Second Edition     xv
Preface to the First Edition     xix
Introduction     1
Basic Techniques     17
Intuitive Compression     17
Run-Length Encoding     22
RLE Text Compression     23
RLE Image Compression     27
Move-to-Front Coding     37
Scalar Quantization     40
Recursive Range Reduction     42
Statistical Methods     47
Information Theory Concepts     48
Variable-Size Codes     54
Prefix Codes     55
Tunstall Code     61
The Golomb Code     63
The Kraft-MacMillan Inequality     71
Shannon-Fano Coding     72
Huffman Coding     74
Adaptive Huffman Coding     89
MNP5     95
MNP7     100
Reliability     101
Facsimile Compression     104
Arithmetic Coding     112
Adaptive Arithmetic Coding     125
The QM Coder     129
Text Compression     139
PPM     139
Context-Tree Weighting     161
Dictionary Methods     171
String Compression     173
Simple Dictionary Compression     174
LZ77 (Sliding Window)     176
LZSS     179
Repetition Times     182
QIC-122     184
LZX     187
LZ78     189
LZFG     192
LZRW1     195
LZRW4     198
LZW     199
LZMW     209
LZAP     212
LZY     213
LZP     214
Repetition Finder     221
UNIX Compression     224
GIF Images     225
RAR and WinRAR     226
The V.42bis Protocol     228
Various LZ Applications     229
Deflate: Zip and Gzip     230
LZMA and 7-Zip     241
PNG     246
XML Compression: XMill     251
EXE Compressors     253
CRC     254
Summary     256
Data Compression Patents     256
A Unification     259
Image Compression      263
Introduction     265
Approaches to Image Compression     270
Intuitive Methods     283
Image Transforms     284
Orthogonal Transforms     289
The Discrete Cosine Transform     298
Test Images     333
JPEG     337
JPEG-LS     354
Progressive Image Compression     360
JBIG     369
JBIG2     378
Simple Images: EIDAC     389
Vector Quantization     390
Adaptive Vector Quantization     398
Block Matching     403
Block Truncation Coding     406
Context-Based Methods     412
FELICS     415
Progressive FELICS     417
MLP     422
Adaptive Golomb     436
PPPM     438
CALIC     439
Differential Lossless Compression     442
DPCM     444
Context-Tree Weighting     449
Block Decomposition     450
Binary Tree Predictive Coding     454
Quadtrees     461
Quadrisection     478
Space-Filling Curves     485
Hilbert Scan and VQ      487
Finite Automata Methods     497
Iterated Function Systems     513
Cell Encoding     529
Wavelet Methods     531
Fourier Transform     532
The Frequency Domain     534
The Uncertainty Principle     538
Fourier Image Compression     540
The CWT and Its Inverse     543
The Haar Transform     549
Filter Banks     566
The DWT     576
Multiresolution Decomposition     589
Various Image Decompositions     589
The Lifting Scheme     596
The IWT     608
The Laplacian Pyramid     610
SPIHT     614
CREW     626
EZW     626
DjVu     630
WSQ, Fingerprint Compression     633
JPEG 2000     639
Video Compression     653
Analog Video     653
Composite and Components Video     658
Digital Video     660
Video Compression     664
MPEG     676
MPEG-4     698
H.261     703
H.264     706
Audio Compression      719
Sound     720
Digital Audio     724
The Human Auditory System     727
WAVE Audio Format     734
[mu]-Law and A-Law Companding     737
ADPCM Audio Compression     742
MLP Audio     744
Speech Compression     750
Shorten     757
FLAC     762
WavPack     772
Monkey's Audio     783
MPEG-4 Audio Lossless Coding (ALS)     784
MPEG-1/2 Audio Layers     795
Advanced Audio Coding (AAC)     821
Dolby AC-3     847
Other Methods     851
The Burrows-Wheeler Method     853
Symbol Ranking     858
ACB     862
Sort-Based Context Similarity     868
Sparse Strings     874
Word-Based Text Compression     885
Textual Image Compression     888
Dynamic Markov Coding     895
FHM Curve Compression     903
Sequitur     906
Triangle Mesh Compression: Edgebreaker     911
SCSU: Unicode Compression     922
Portable Document Format (PDF)     928
File Differencing      930
Hyperspectral Data Compression     941
Answers to Exercises     953
Bibliography     1019
Glossary     1041
Joining the Data Compression Community     1067
Index     1069
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)