Frage zur Arithmetischen Kodierung |
30.04.2016, 17:34 | 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 Schönen Samstag noch |
||
|
|||
01.05.2016, 06:51 | Auf diesen Beitrag antworten » | ||
eulerscheZahl |
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. |
||
01.05.2016, 20:03 | Auf diesen Beitrag antworten » | ||
igor789 | Ah, okay das macht Sinn. Danke Linux |
|