Кодирование информации. Шикина В.Е. - 7 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

4
где n(z
i
) – число символов в кодовой комбинации
1
, соответствующей букве z
i
.
Характеристики такого ансамбля и коды букв представлены в табл.1.1.
Табл. 1.1
Буквы Вероятности
Кодовые
комбинации
Ступень
разбиения
z
1
1/2 1
z
2
1/4 01 I
z
3
1/8 001 II
z
4
1/16 0001 III
z
5
1/32 00001 IV
z
6
1/64 000001 V
z
7
1/128 0000001 VI
z
8
1/128 0000000 VII
В более общем случае для алфавита из восьми букв среднее число
символов на букву будет меньше трех, но больше энтропии алфавита H(z).
Для ансамбля букв, приведенного в табл. 1.2, энтропия равна 2,76, а
среднее число символов на букву 2,84.
Табл. 1.2
Буквы Вероятности
Кодовые
комбинации
Ступень
разбиения
z
1
0,22 11 II
z
2
0,20 101 III
z
3
0,16 100 I
z
4
0,16 01 IV
z
5
0,10 001 V
z
6
0,10 0001 VI
z
7
0,04 00001 V I
z
8
0,02 00000 VII
Следовательно, некоторая избыточность в последовательностях символов
осталась. Из теоремы Шеннона следует, что эту избыточность также можно
устранить, если перейти к кодированию достаточно большими блоками.
1
Число разрядов в кодовой комбинации здесь и в дальнейшем обозначено через п для того,
чтобы избежать расхождения с общепринятой терминологией в области эффективного и
помехоустойчивого кодирования.

Страницы