Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:codierung:huffmancodierung:start [14.10.2021 17:58] – [Kompression mit Huffman-Codierung] sbel | faecher:informatik:oberstufe:codierung:huffmancodierung:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Kompression mit Huffman-Codierung ====== | ||
- | |||
- | Bei der herkömmlichen Text-Codierung mithilfe der ASCII-Tabelle besitzt jedes Zeichen eine Codelänge von genau 8 Bit. Die Idee hinter der Huffman-Codierung ist die, dass häufig vorkommende Zeichen mit einer kürzeren Codelänge auskommen als weniger häufig vorkommende Zeichen. | ||
- | |||
- | Ein Beispiel kennst du bereits: [[ faecher: | ||
- | |||
- | Beim Morsen muss man neben den beiden Symbolen " | ||
- | |||
- | Beispiel: Das '' | ||
- | * '' | ||
- | * '' | ||
- | |||
- | Der **Huffman-Code** bildet solch einen präfixfreien Code, der gleichzeitig den häufig vorkommenden Zeichen eine kürzere Codelänge generiert. |