Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Huffman Code

Example

Characteristics

Variants

Dynamic Huffman Code

Adaptive Huffman Code

Initialization

Standard Distribution

Uniform Distribution

Extension for New Symbols

Pros and Cons

Algorithm

Example


Glossary

Index


Download


www.BinaryEssence.com

Initialization with Standard Distribution


A base for standard distributions may be the analysis of English-speaking texts for example. A proper compression rate would already be achieved at the beginning of the coding. The development of the code tree does not need to be waited for. This advantage is neutralized by the fact that the standard tree must be stored both at the encoder and at the decoder.


In principle such a method is only suitable, if the contents is restricted to certain data types (e.g. text). Otherwise the compression rate decreases drastically especially if completely different data types has to be encoded (e.g. data not containing redundancy coded with a distribution suitable for text).


 <   ^   > 

Initialization Initialization Initialization with Uniform Distribution.