Теория информации

2) На этапе кодирования символу присваивают код в рамках текущей контекстной модели. Вероятностная контекстная модель n – го порядка – это список символов (и их частот), появившихся в контексте n – го порядка. Контекст n–го порядка – набор последовательных n символов. Пример 5.12. Найти контексты 2 – го порядка для символов a , b , c последовательности: abacab . 1. Для символа a можно указать два контекста 2 – го порядка: ab и ac . 2. Для символа b можно указать один контекст 2 – го порядка: ca . 3. Для символа c можно указать один контекст 2 – го порядка: ba . При использовании методов контекстного моделирования вводят также контекстные модели 0 – го и (–1) – го порядков. Контекстная модель 0 – го порядка содержит частоты символов исходной последовательности, меняющиеся по мере выполнения сжатия. Контекстная модель (–1) – го порядка содержит одинаковые частоты (обычно равные 1) для всех возможных входных символов. Алгоритм сжатия по методу контекстного моделирования заключается в следующем. 1. Построить контекстные модели: (–1) – го, 0 – го, 1 – го, …, N max – го порядков, где N max – максимальный порядок контекстной модели. В контекстной модели (–1) – го порядка частотам всех символов присвоить одинаковые значения. Ввести в рассмотрение во всех моделях 0 – го, 1 – го, …, N max – го порядков символ ESC с частотой 1. Установить в качестве текущего контекста произвольный контекст порядка от (–1) – го до N max – го. 2. Прочитать символ входной последовательности.