> arithmetische Kodierung | Bruchteilsbits | optimal <
// Arithmetische Kodierung – Bit-kodierung mit Bruchteilen nahe der Entropiegrenze
Nahezu optimal
Erreicht Kompressionsraten sehr nah am theoretischen Entropielimit.
Bruchteilsbits
Kodiert Symbole mit Bruchteilen von Bits basierend auf ihrer Wahrscheinlichkeit.
Streaming-fähig
Kann Daten schrittweise kodieren und dekodieren, während sie eintreffen.
>> Technische Infos
Wie arithmetische Kodierung funktioniert:
Arithmetische Kodierung stellt eine gesamte Nachricht als eine einzige Zahl im Intervall [0,1) dar. Jedes Symbol verengt dieses Intervall entsprechend seiner Wahrscheinlichkeit. Das Endintervall wird als binärer Bruch kodiert und ermöglicht eine Kompression sehr nah am Entropielimit.
Kodierablauf:
Text: "AAB" Wahrscheinlichkeiten: A=0.67, B=0.33 1. Start: [0, 1) 2. 'A': [0, 0.67) 3. 'A': [0, 0.45) 4. 'B': [0.30, 0.45) Ausgabe: Jede Zahl in [0.30, 0.45) Binär: 0.010011...
Warum arithmetische Kodierung verwenden?:
- >Beste Kompressionsraten
- >Nähert sich dem Entropielimit
- >Unterstützt beliebige Wahrscheinlichkeiten
- >Wird in JPEG2000/H.264 eingesetzt
- >Patente abgelaufen (2024)
>> Häufig gestellte Fragen
Was ist arithmetische Kodierung?
Arithmetische Kodierung ist eine Form der Entropiekodierung, die eine Folge von Symbolen in eine einzige Bruchzahl umwandelt. Im Gegensatz zur Huffman-Kodierung, die ganze Bits verwendet, kann arithmetische Kodierung Bruchteilsbits pro Symbol nutzen.
Warum ist sie besser als Huffman?
Arithmetische Kodierung kann eine Kompression erreichen, die beliebig nahe an das Entropielimit herankommt, während Huffman auf ganze Bits pro Symbol beschränkt ist. Bei stark schiefen Wahrscheinlichkeitsverteilungen kann arithmetische Kodierung deutlich besser sein.
Was ist der Präzisionsparameter?
Die Präzision steuert die Anzahl der Bits, die für interne Berechnungen verwendet werden. Höhere Präzision erlaubt das Kodieren längerer Nachrichten, erfordert aber mehr Speicher. 16 Bit sind für kurze Texte meist ausreichend.
Wo wird arithmetische Kodierung eingesetzt?
Arithmetische Kodierung wird in modernen Kompressionsstandards wie H.264/H.265-Video, JPEG2000-Bildern und ZIPs DEFLATE64 verwendet. Früher war sie patentgeschützt, aber die wichtigsten Patente sind abgelaufen.