Арифметическое кодирование применяется для кодирования постоянного источника с вероятностями появления букв:P(0) = 1/4, P(1) = 1/4, P(2) = 1/2. Кодовое слово на выходе арифметического кодера имеет вид: 0 1 0 0 1 1 0 . Найти последовательность на входе кодера. Символ 2 является признаком конца сообщения.
Как выполняется арифметическое кодирование я знаю, но как декодировать сообщение по выходу? (Там вроде нужно число, интервал.)
|