Лекции по теории информации. Фурсов В.А. - 83 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

Составители: 

Рубрика: 

83
9.5 Методы эффективного кодирования коррелированной
последовательности знаков
Ранее было показано, что повышение производительности источников и
каналов достигается путем формирования и передачи шумоподобных сигналов
(символы независимы друг от друга и равномерно распределены). Это свойство
может не соблюдаться, если знаки в сообщениях коррелированны. Для повы-
шения эффективности кодирования коррелированной последовательности ис-
кусственно производят декорреляцию.
Один из способов заключается в укрупнении алфавита знаков. При этом
передаваемые сообщения разбиваются на двух-, трех- или
n
- знаковые сочета-
ния (непересекающиеся блоки), вероятности которых известны. Каждое соче-
тание кодируется одним из описанных выше способов:
1 1 3 4 1 2 3 1 2 4 1 3
.... ...
n n
z z z z z z z z z z z z
.
При увеличении числа знаков в сочетаниях корреляция знаков в сообщении
уменьшается. Однако при этом возрастает задержка в передаче сигналов на
время формирования сочетаний.
От этого недостатка в некоторой степени свободен метод, в котором каж-
дое сочетание из
l
знаков (
l
-грамма) формируется путем добавления текущего
знака сообщения и отбрасывания последнего знака
l
-граммы:
2-я
l
-грамма
1 3 2 4 2 1 3 1 2
z z z z z z z z z
1-я
l
-грамма
Сочетание из двух знаков называют диграммой, из трех – триграммой и т.д.
В процессе кодирования
l
-грамма непрерывно перемещается по тексту со-
общения, а кодовое обозначение каждого знака сообщения зависит от
1
l
предшествующих знаков и может быть определено с использованием методик
Шеннона-Фано или Хаффмана. Задержка сигнала в данном случае имеет место
лишь на начальном этапе формирования первой
l
-граммы.

Страницы