Title : Data
Compression - The Complete Reference
Author : David Saloman
Publisher : Springer-Verlag
New York Berlin Heidelberg
Year of Publishing: 1998
What is Data
Compression?
Data Compression is a Computing technique which helps to reduce the file size. Since,
compressed files consume less storage space, they can be accomodated easily in storage medias like hard disk, floppy disk, CDs, DVDs, Flash memory etc. Compressed text,audio, video and image files are suitable for transmission through computer networks. Facsimile also uses compressed data. Compression is achieved by encoding source information into compressed format by compression algorithms. The compressed data is decoded by reconstruction algorithms. Generaly, there are two types of compressions : lossy and lossless. In lossy
compression the data is lost during compressing/expanding (companding) procedure. But in lossless compression, no data is lost. Usually text compression uses lossless compression technique. Lossy compression techniques are applicable to image, video files etc.
About the Book
This book is suitable for computer science students to learn about Data Compression. There are 5 chapters in the book.
In the first chapter the author explains basic techniques of coding such as Braille, Run Length Encoding, Move to Front Coding etc.
In the second chapter he explains about various statistical methods. The term information, entropy, variable size codes,Prefix codes, Golomb Code, Kraft_MacMillan Inequality, Shanon-Fano Coding, Huffman Coding, Adaptive Huffman Coding, MNP5, MNP7, Reliability, Facsimile Compression, Arithmetic Coding, Adaptive Arithmetic Coding, Text Compression, PPM etc. are illustrated with suitable diagrams and tables.
Dictionary Methods of Compression are covered in the third chapter. Which Includes String Compression, LZ77(sliding window), LZSS, QIC-122, LZ78, LZFG, LZRW1, LZRW4, LZW, LZMW, LZAP, LZY, LZP, Repetition Finder, Unix Compression, GIF Images, The v.42bis Protocol, Zip and Gzip, ARC and PKZip , ARJ and LHArc, EXE Compressors, CRC etc.
Fourth chapter explains Image Compression techniques such as JPEG, Progressive image compression, JBIG, Context- Based Image Compression, Felics, Progressive FELICS, MLP, PPPM, CALIC, Differential Lossless Image Compression, Quadtrees, Space - Filling Curves, Weighted Finite Automata, Iterated Function Systems(IFS), Wavelets
In the fifth chapter methods like Burrows- Wheeler Method, Symbol Ranking, ACB, Sparse strings,Word-based Text Compression, Textual Image Compression, Dynamic Markov Coding,Sound Compression- convensional methods and lossy methods etc are explained.
In addition to that fundamentals like space filling curves, Error correcting codes, Fourier Transform,Hashing etc are explained as appendix. This book gives a concrete idea of data compressions to the
enthusiastic learners.