Изменения

Имеется последовательность символов <tex>“абвавабввбббв”</tex> алфавита <tex> \{“а”а, “б”б, “в”в, “г”г\}</tex>, которая уже была ''закодирована''.

Алгоритм декодирования ''абсолютно '' симметричен алгоритму кодирова­ниякодирования. После декодирования символа в текущей <tex>КМ </tex> проверяется, не является ли он ''символом ухода'';, если это так, то выполняется переход к <tex>КМ поряд­ком </tex> порядком ниже. Иначе считается, что исходный символ ''восстановлен'', он ''записывается '' в декодированный поток и осуществляется переход к следующему шагу. Содержание процедур обновления счетчиков, создания новых кон­текстных ''контекстных моделей'', прочих вспомогательных действий и последовательность их применения должны быть строго одинаковыми при кодировании и деко­дировании. Иначе возможна рассинхронизация копий модели кодера и де­кодера, что рано или поздно приведет к ошибочному декодированию како­го-то символа. Начиная с этой позиции вся оставшаяся часть сжатой после­довательности будет разжата неправильно. Разница между кодами символов, оценки вероятности которых одинако­вы, достигается за счет того, что <tex>РРМ</tex>-предсказатель передает кодировщику так называемые накопленные частоты (или накопленные вероятности) оце­ниваемого символа и его соседей или кодовые пространства символов. Так, например, для контекста "бв" из примера 2 <tex>“бв”</tex> можно составить табл. 4.3.Хороший кодировщик должен отобразить символ 'У с оценкой вероят­ности q(s) в код длины \og2q{s), что и обеспечит сжатие всей обрабатывае­мой последовательности в целом.следующую таблицу:

!style="background-color:#EEE"| <tex>Кодовое \ пространство</tex>