Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


Huffman-Kodierung

Beispiel

Eigenschaften

Varianten

dynamische Kodierung

adaptive Kodierung

Initialisierung

Algorithmus

Beispiel "abrakadabra"

 1. Zeichen: 'a'

 2. Zeichen: 'b'

 3. Zeichen: 'r'

 4. Zeichen: 'a'

...

11. Zeichen: 'a'


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

11. Zeichen: 'a'


Ausgangssituation:


               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      4
10.  11    -     7    8      6
11.  Wurzel      9   10     10

Der aktuelle Knoten ist bereits der höchstwertige Knoten im Block, deshalb kann das Knotengewicht ohne Vertauschung inkrementiert werden:


               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      5
10.  11    -     7    8      6
11.  Wurzel      9   10     10

Es wird mit dem Vorgänger fortgefahren:


               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      5
10.  11    -     7    8      6
11.  Wurzel      9   10     10

Der aktuelle Knoten ist bereits der höchstwertige Knoten im Block, deshalb kann das Knotengewicht ohne Vertauschung inkrementiert werden:


               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      5
10.  11    -     7    8      6
11.  Wurzel      9   10     11

Der Wurzelknoten wurde erreicht, die Update-Prozedur wird beendet.


 <   ^   > 

Beispiel abrakadabra 4. Zeichen: a Huffman-Kodierung



Anzeigen:

Informations- und Kodierungstheorie