Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

de:modul:m114:learningunits:lu04:huffman [2026/01/28 21:12] – ↷ Seite von modul:m114:learningunits:lu04:huffman nach de:modul:m114:learningunits:lu04:huffman verschoben msuterde:modul:m114:learningunits:lu04:huffman [2026/01/28 21:20] (aktuell) – ↷ Links angepasst, weil Seiten im Wiki verschoben wurden 144.76.32.187
Zeile 18: Zeile 18:
 Jedes Zeichen wird genau 1x notiert. Jedes Zeichen wird genau 1x notiert.
 Als Knoten (Kreis) wird die Häufigkeit des Zeichens notiert. Als Knoten (Kreis) wird die Häufigkeit des Zeichens notiert.
-{{:modul:m114:learningunits:lu04:huffman01.png?400|}}+{{de:modul:m114:learningunits:lu04:huffman01.png?400|}}
  
 == 2. Verbinde jeweils zwei Knoten == == 2. Verbinde jeweils zwei Knoten ==
Zeile 24: Zeile 24:
 Diese Knoten verbinden wir zu einem neuen Knoten und addieren die Häufigkeit. Immer wenn sie eine Verbindung nach oben Ziehen, steht der Ast rechts für den binären Code "1" und der linke Ast für den binären Code "0". Diese Knoten verbinden wir zu einem neuen Knoten und addieren die Häufigkeit. Immer wenn sie eine Verbindung nach oben Ziehen, steht der Ast rechts für den binären Code "1" und der linke Ast für den binären Code "0".
  
-{{:modul:m114:learningunits:lu04:huffman02.png?400|}}+{{de:modul:m114:learningunits:lu04:huffman02.png?400|}}
  
 == 3. Wiederhole == == 3. Wiederhole ==
 Der Schritt 2 wird wiederholt, bis nur noch ein Knoten übrig sind. Der Schritt 2 wird wiederholt, bis nur noch ein Knoten übrig sind.
  
-{{:modul:m114:learningunits:lu04:huffman03.png?400|}}+{{de:modul:m114:learningunits:lu04:huffman03.png?400|}}
  
 == Fertiger Baum == == Fertiger Baum ==
-{{:modul:m114:learningunits:lu04:huffman09.png?400|}}+{{de:modul:m114:learningunits:lu04:huffman09.png?400|}}
  
 Durch dieses Vorgehen wird gleichzeitig sichergestellt, dass die Codes eindeutig sind. Durch dieses Vorgehen wird gleichzeitig sichergestellt, dass die Codes eindeutig sind.
  • de/modul/m114/learningunits/lu04/huffman.txt
  • Zuletzt geändert: 2026/01/28 21:20
  • von 144.76.32.187