Page 56 - 4522

властивості контрольованої дискретної величини X
характеризуються графіком розподілу ймовірностей, що
показаний на рис. 7.1.
Всі повідомлення, що підлягають передачі,
записуються зверху вниз в порядку спадання їх
ймовірностей. Потім ці повідомлення діляться на дві групи
так, щоб суми ймовірностей повідомлень кожної з цих груп
були близькі до 1/2. Верхній групі повідомлень приписується
символ 0 а нижній - 1. Після цього повідомлення кожної
з груп аналогічним чином розбиваються на дві підгрупи.
Повідомлення верхніх підгруп обох груп знову
присвоюється символ 0, а нижнім – 1. Процес такого поділу
слід продовжувати до того часу, поки в чергових підгрупах
залишиться по одному повідомленню.
Всі операції зі складання оптимального коду зведені в
таблицю 7.1
Таблиця 7.1 - Операції зі складання оптимального коду
Повідомлення Етапи
Код по
Значення Імовірність I II III IV V VI I II III IV V VI системі 2
n
Х
1/2 0 001
X 3

X 2 1/4 1 0 010

X 4 1/8 1 1 0 011

1/16 1 1 1 0 100
X 1
1/32 1 1 1 1 0 101
X 5
X 6 1/64 1 1 1 1 1 0 110
З табл. 7.1 видно, що сигнали, побудовані за
системою оптимального коду, мають змінне число імпульсів;
сигнали з великою ймовірністю появи містять менше число
імпульсів і навпаки.
Кожна кодова група являє собою комбінацію одиниць,
що закінчується нулем. Наявність дозволяє розпізнати
закінчення кодової групи і відділити один сигнал від іншого.

55