Страница: 11/14
; 
5.1. Статистическое кодирование элементов сообщения
Осуществим статистическое кодирование трехбуквенных комбинаций, состоящих из элементов двоичного кода 1 и 0: 000,001,010,011,100,101,110,111. Для кодирования воспользуемся алгоритмом неравномерного кодирования Хаффмана. Для этого вычислим вероятности этих комбинаций и расположим их в порядке убывания вероятностей.
|
Символы |
Z1 |
Z2 |
Z3 |
Z4 |
Z5 |
Z6 |
Z7 |
Z8 |
|
Кодовые комбинации |
111 |
110 |
101 |
011 |
100 |
010 |
001 |
000 |
|
Вероятности |
0,729 |
0,081 |
0,081 |
0,081 |
0,009 |
0,009 |
0,009 |
0,001 |
Составим сводную таблицу ветвления кодовых комбинаций.
Табл.1.
|
Символ и нач. вероятность |
1 |
2 |
3 |
4 |
5 |
6 |
7 | |
|
|
0.729 |
0.729 |
0.729 |
0.729 |
0.729 |
0.729 |
0.729 |
1 |
|
|
0.081 |
0.081 |
0.081 |
0.081 |
0.109 |
0.162 |
0.271 | |
|
|
0.081 |
0.081 |
0.081 |
0.081 |
0.081 |
0.109 | ||
|
Z4 |
0.081 |
0.081 |
0.081 |
0.081 |
0.081 | |||
|
|
0.009 |
0.01 |
0.018 |
0.028 | ||||
|
|
0.009 |
0.009 |
0.01 | |||||
|
|
0.009 |
0.009 | ||||||
|
Z8 |
0.001 | |||||||
Z1 
Z2 
Z3 
Z5 
Z6 
Z7 Реферат опубликован: 8/01/2009