 Frage zur Arithmetischen Kodierung |
igor789
unregistriert
 |
|
| 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 
Schönen Samstag noch 
|
|
30.04.2016 17:34 |
|
|
|
|
| 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.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
01.05.2016 06:51 |
|
|
igor789
unregistriert
|
|
Ah, okay das macht Sinn. Danke
Linux
|
|
|
01.05.2016 20:03 |
|
|
|
