Data Compression


Criteria

Survey Formats

Basics

Compression Methods

Data Formats


Huffman Code

Example

Characteristics

Variants

Dynamic Huffman Code

Construction of the Tree

1. Step

2. Step

3. Step

4. Step

Code Table

Encoding

Decoding

Alternative Construction

Variance

Adaptive Huffman Code


Glossary

Index


Download


www.BinaryEssence.com

2. Step


 Symbol   Frequency   Symbol   Frequency
     a     5              a     5
     b     2              b     2
     r     2 -----------> 2     4
     1     2


Code tree after the 2nd step:



 <   ^   > 

Construction of the Tree 1. Step 3. Step