Kodiere das Wort ANANAS mit der arithmetischen Kodierung! Hier sind mehrere richtige Lösungen möglich. Gib daher den gesamten Lösungsweg an!


Approach

Relative Häufigkeit:

  • A: 1/2
  • N: 1/3
  • S: 1/6

Intervall: ´[0, 1[´

- - - - - - -
0 A 0.5 N 0.83333 S 1
0 AA 0.25 AN 0.41667 AS 0.5
0.25 ANA 0.333 ANN 0.3889 ANS 0.41667
0.25 ANAA 0.291667 ANAN 0.31944 ANAS 0.333
0.291667 ANANA 0.30556 ANANN 0.31481 ANANS 0.31944
0.25 ANANAA 0.291667 ANANAN 0.30324 ANANAS 0.30556

0.30324 < x < 0.30556

Mögliche Lösung: x = 0.304"


Solution

  • 0.304