Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Shannon-Fano

Beispiel

Algorithmus

schrittw. Aufbau

SF versus Huffman

Huffman

Lempel-Ziv (LZ)

arithmetische Kodierung

Run Length Encoding

Burrows-Wheeler (BWT)

Implementationen

Datenformate


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

schrittweiser Aufbau eines Shannon-Fano-Kodes


        Häufig- 1.Schritt  2.Schritt  3.Schritt
Zeichen  keit   Sum. Kode  Sum. Kode  Sum. Kode
-----------------------------------------------
    A      24   24   0     24   00
                         ----------
    B      12   36   0     12   01
         --------------------------
    C      10   26   1     10   10
                         ----------------------
    D       8   16   1     16         16   110
                                    -----------
    E       8    8   1      8          8   111
-----------------------------------------------

entsprechend entwickeln sich die Kodebäume:

1. Schritt

1.Schritt


2. Schritt

2.Schritt


3. Schritt

3.Schritt


 <   ^   > 

Shannon-Fano-Kodierung Algorithmus Enkodierung Shannon-Fano versus Huffman



Anzeigen:

Informations- und Kodierungstheorie