Реферат: Кодирование

(0,4)

1 0

(0,2)

1 0

(0,1)

0

1

01

001

0001

00001

00000

Энтропия источника равна

Средняя длина кодовой комбинации данного кода

Длина кодовой комбинации примитивного кода определяется соотношением

(7)

Округляя до ближайшего целого в большую сторону, получим l = 3.

Эффективность ОНК максимальна, если .

Коэффициент относительной эффективности равен

.

Коэффициент статистического сжатия равен

.

Неравномерный код можно передавать блоками заданной длины, а на приемной стороне декодировать всю последовательность.

Пример 1. Построить оптимальные неравномерные коды (ОНК) по методу Шеннона-Фано и по методу Хаффмена для передачи сообщений, в которых вероятности символов первичного алфавита равны:

p(a₁ ) =0,1; p(a₂ ) =0,07; p(a₃ ) =0,02; p(a₄ ) =0,17;

p(a₅ ) =0,42; p(a₆ ) =0,09; p(a₇ ) =0,08; p(a₈ ) =0,05.