Frage zur Arithmetischen Kodierung

Neue Frage »

Auf diesen Beitrag antworten »
igor789 Frage zur Arithmetischen Kodierung

Hallo,

ich habe eine Frage zur arithmetischen Codierung:

Man erhält als Resultat der arithmetischen Codierung ja eine Dezimalzahl (meistens im Intervall [0-1) ). Diese Dezimalzahl muss man ja mit möglichst wenig Bit darstellen können.
Frage: Wie findet man die Binärzahl aus dem Intervall, die diesem Kriterium entspricht?
Und wie verhält sich das bei periodischen Binärzahlen? Zahlr man dann nur die Bits einer Periode?

Würde mich über eine Antwort sehr freuen smile

Schönen Samstag noch Wink
 
Auf diesen Beitrag antworten »
eulerscheZahl

Zitat:
Man erhält als Resultat der arithmetischen Codierung ja eine Dezimalzahl

Du erhältst ein Intervall. Innerhalb des Intervalls kannst du dir eine Zahl aussuchen. Wenn du dich nicht komplett dumm anstellst, ist die Zahl dann auch nicht periodisch.

Beispiel: finde eine Binärzahl in Intervall [0.28, 0.3)
Ich würde so vorgehen: beide Zahlen parallel ins Dualsystem umrechnen:
0.28 = 0.0...(2)
0.30 = 0.0...(2)

0.28 = 0.01...(2)
0.30 = 0.01...(2)

0.28 = 0.010...(2)
0.30 = 0.010...(2)

0.28 = 0.0100...(2)
0.30 = 0.0100...(2)

0.28 = 0.01000...(2)
0.30 = 0.01001...(2)

Hier unterscheiden sich die Zahlen. Also liegt 0.01001(2) irgendwo zwischen 0.28 und 0.3. Es entspricht der Dezimalzahl 0.28125.
Auf diesen Beitrag antworten »
igor789

Ah, okay das macht Sinn. Danke smile Daumen hoch Linux
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »