Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Arithmetische Kodierung Kodieren des Wortes ANANAS 1.Bestimmen der Wahrscheinlichkeiten #A: 3, #N: 2, #S: 1 #Gesamt: 6 p(A)= 0,5 p(N)= 1/3 0,33 p(S)= 1/6.

Ähnliche Präsentationen


Präsentation zum Thema: "Arithmetische Kodierung Kodieren des Wortes ANANAS 1.Bestimmen der Wahrscheinlichkeiten #A: 3, #N: 2, #S: 1 #Gesamt: 6 p(A)= 0,5 p(N)= 1/3 0,33 p(S)= 1/6."—  Präsentation transkript:

1 Arithmetische Kodierung Kodieren des Wortes ANANAS 1.Bestimmen der Wahrscheinlichkeiten #A: 3, #N: 2, #S: 1 #Gesamt: 6 p(A)= 0,5 p(N)= 1/3 0,33 p(S)= 1/6 0, Festlegen des Anfangsintervalls I = [0, 1[

2 Arithmetische Kodierung Kodieren des Wortes ANANAS 3.Iterationsschritte 010,50,833 ANS 00,50,250,41667 AAANAS 0,250,416670,3330,3889 ANAANNANS

3 Arithmetische Kodierung Kodieren des Wortes ANANAS 3.Iterationsschritte 0,250,416670,3330,3889 ANAANNANS 0,250,3330, ,31944 ANAAANANANAS 0, ,319440,305560,31481 ANANAANANNANANS

4 Arithmetische Kodierung Kodieren des Wortes ANANAS 3.Iterationsschritte 0, ,319440,305560,31481 ANANAANANNANANS 0,250,305560, ,30324 ANANAAANANANANANAS 0,303240,30556

5 0,303240,30556 Kodieren des Wortes ANANAS 4.Wahl eines Wertes aus dem Intervall mögliche Lösung: 0,30324 < 0,304 < 0,30556 Arithmetische Kodierung

6 Dekodieren des Wortes ANANAS 1.Benötigte Daten Ermittelte reelle Zahl: 0,304 Wahrscheinlichkeiten p(A)= 0,5 p(N)= 1/3 0,33 p(S)= 1/6 0,1667 Anzahl der kodierten Zeichen: 6 2.Wahl des Intervalls

7 Arithmetische Kodierung Dekodieren des Wortes ANANAS 2.Iterationsschritte 010,50,833 ANS 00,50,250,41667 AAANAS 0,250,416670,3330,3889 ANAANNANS 0,304

8 Arithmetische Kodierung Probleme bei der Implementierung AC benutzt reelle Zahlen (unendlich viele Nachkommastellen möglich) Fließkommazahlen im Computer begrenzt bzgl. der Genauigkeit (z.B. 32-Bit) Implementierung des AC-Algorithmus nur mit Tricks möglich (Abschneiden, Intervall vergrößern) Range-Coder arbeitet mit Integerzahlen Q-Coder (IBM, patentiert) vereinfacht zusätzlich Alphabet auf zwei Zeichen ELS-Coder ähnlich Q-Coder, aber mit weiteren Einschränkungen


Herunterladen ppt "Arithmetische Kodierung Kodieren des Wortes ANANAS 1.Bestimmen der Wahrscheinlichkeiten #A: 3, #N: 2, #S: 1 #Gesamt: 6 p(A)= 0,5 p(N)= 1/3 0,33 p(S)= 1/6."

Ähnliche Präsentationen


Google-Anzeigen