Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:codierung:huffmancodierung:start [14.10.2021 18:15] – [Erzeugung des Huffman Baums und des Huffman Codes] sbel
+++ faecher:informatik:oberstufe:codierung:huffmancodierung:start [28.09.2022 18:07] – [Kompression mit Huffman-Codierung] sbel
@@ Zeile 12: / Zeile 12: @@
   * ''. - - . . . - . - .'' = EGFN
-Der **Huffman-Code** bildet solch einen präfixfreien Code, der gleichzeitig den häufig vorkommenden Zeichen eine kürzere Codelänge generiert.
+Der **Huffman-Code** bildet solch einen präfixfreien Code, der gleichzeitig den häufig vorkommenden Zeichen eine kürzere Codelänge generiert. Der Huffman-Code ist eine sogenannte **Entropiekodierung**.
 Mithilfe der Seite https://people.ok.ubc.ca/ylucet/DS/Huffman.html lässt sich der Algorithmus schrittweise simulieren und visualisieren.
@@ Zeile 67: / Zeile 67: @@
 ''SIMSALABIM''
 ++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A5) ===
+In welchen Fällen ist die Huffman-Codierung am effizientesten und warum?
+++++ Lösung |
+Wenn ein großer Anteil des Textes aus wenigen unterschiedlichen Buchstaben besteht, denn die häufigsten Buchstaben werden zuletzt in den Baum eingebaut und haben darum den kürzesten Code.
+++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A6) ===
+Gegeben ist der folgende Baum:
+{{ .:huff2.png |}}
+  * Begründe, warum der Baum kein gültiger Huffman-Baum ist.
+  * Erläutere den Nachteil, der beim Codieren des Wortes "BELEBEN" mit diesem Baum auftritt.
+  * Geben Sie einen korrekten Huffman-Baum für die angegebenen Buchstabenhäufigkeiten an.
+++++ Lösung  |
+  * Der linke Teilbaum hat das Gewicht 2 und hätte mit B zusammengefasst werden müssen.
+  * Jedes Codewort hat die Länge 2, damit wird das Wort mit insgesamt 14 Bit gespeichert. Dieser Wert ist
+nicht optimal.
+{{ :faecher:informatik:oberstufe:codierung:huffmancodierung:huff2lsg.png |}}
+++++
+==== Material ====
+{{simplefilelist>.:*}}