Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Shannon-Fano

Huffman

Lempel-Ziv (LZ)

Arithmetic Coding

Run Length Encoding

Burrows-Wheeler (BWT)

Implementations

Deflate

Deflate64™

Data Formats


Glossary

Index


Download


www.BinaryEssence.com

Implementations


The efficiency of the individual methods as previously outlined is usually not sufficient. A better result may be achieved with combinations of the fundamental algorithms, if they are adapted to different forms of the redundancy.


For this reason real applications commonly consist of several algorithms, which form a compression procedure in a suitable way.


Procedure Basic algorithms used
Deflate [] LZ77 []
Huffman Coding []
Run Length Encoding []
Deflate64™ []         "  "
The enhanced version of Deflate bases on the same algorithms as its predecessor.

 <   ^   > 

Compression Methods BWT: Applications Deflate