Методы эффективного кодирования коррелированной последовательности знаков.

Декорреляция исходной последовательности может быть осуществлена путем укруп­нения алфавита знаков Подлежащие передаче сообщения разбиваются на двух, трех или n-знаковые соче­тания, вероятности которых известны:

z₁ z₁ z₄ z_{3 …} z₁ z₄ z₄ z_{2 …} z₂ z₂ z₁ z₃ z₃

n n

Каждому сочетанию ставится в соответствие кодовая комбинация по методике Шеннона-Фано или Хаффмана.

Недостаток такого метода заключается в том, что не учитываются корреляционные связи между знаками, вхо­дящими в состав следующих друг за другом сочетаний. Естественно, он проявляется тем меньше, чем больше знаков входит в каждое сочетание.

Указанный недостаток устраняется при кодировании по методу диаграмм, триграмм или -грамм. Условимся называть -граммой сочетание из смежных знаков сообщения. Сочетание из двух смежных знаков называют диаграммой, из трех — триграммой и т. д.

Теперь в процессе кодирования -грамма непрерывно перемещается по тексту сообщения:

2-я l грамма

z₁ z₁ z₄ z_{3 …}z₁z₄ z₄ z₂

1-я l грамма

Кодовое обозначение каждого очередного знака зави­сит от предшествовавших ей знаков и определяется по вероятностям различных грамм на основании методики Шеннона-Фано или Хаффмана.

Конкретное значение выбирают в зависимости от степени корреляционной связи между знаками или сложности технической реализации кодирующих и декодирую­щих устройств.

Дата добавления: 2015-07-08