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:
\nA:\t1/2
\nN:\t1/3
\nS:\t1/6
\n
\nIntervall: [0,1[
\n
\n0\tA\t\t0.5\t\tN\t\t0.83333\tS\t\t1
\n0\tAA\t\t0.25\t\tAN\t\t0.41667\tAS\t\t0.5
\n0.25\tANA\t\t0.333\t\tANN\t\t0.3889\t\tANS\t\t0.41667
\n0.25\tANAA\t\t0.291667\tANAN\t\t0.31944\tANAS\t\t0.333
\n0.291667 ANANA\t0.30556\tANANN\t0.31481\tANANS\t0.31944
\n0.25\tANANAA\t0.291667\tANANAN\t0.30324\tANANAS\t0.30556
\n
\n0.30324 < x < 0.30556
\n
\nMögliche Lösung: x = 0.304"
Solution
0.304
2013-05-01 14:03:42 UTC
2013-05-01 14:03:42 UTC