Курс лекций по дисциплине «Информационно-измерительные системы», страница 24

P(0) = 1/2;     P(1) = ½

В этом случае приемник информации должен быть более сложным и включать устройство синхронизации.

5.3.3 Метод укрупнения алфавита (декорреляция сообщений)

P(a a) = P(a) P(a/a) – источник Маркова.

Пример: 2 символа в сообщении a и b.

P(a) = 3/4;               P(b) = 1/4;                P(a) + P(b) = 1

P(a/a) = 2/3;            P(b/a) = 1/3;             P(a/a) + P(b/a) = 1

P(a/b) = 1;               P(b/b) = 0;                P(a/b) + P(b/b) = 1

k, l, p, q – источник Шеннона (символы статистически независимы).

a, b – 2 буквы;

k, l, p, q – 4 буквы

бита/2симв.

Новый алфавит mr=22

m – старый объем;

r – степень укрупнения

5.3.3.1 Декорреляция сообщений методом предсказаний

hn, …, h0 – символы (коррелированные) сообщения;

h0 – символ, передаваемый в настоящий момент;

hn – предсказанное значение по “истории” сообщения.

Ошибка предсказания:

;

 – линейная экстраполяция;

;

;

;

;               ;

;

;

 – коэффициент корреляции;

;

;               ;                     ;