Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| 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 msuter | de: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. | ||
| - | {{: | + | {{de: |
| == 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 " | 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 " | ||
| - | {{: | + | {{de: |
| == 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. | ||
| - | {{: | + | {{de: |
| == Fertiger Baum == | == Fertiger Baum == | ||
| - | {{: | + | {{de: |
| Durch dieses Vorgehen wird gleichzeitig sichergestellt, | Durch dieses Vorgehen wird gleichzeitig sichergestellt, | ||