Страница: 8/12
Н'(А) = Н(А)/Т
где Т – длительность элементарной посылки.
Рассчитаем значение Н'(А) для Т = 5 мкс: Н'(А) = 0.469/5×10-6 = 93800 бит.
Повышение значения производительности источника в нашем случае можно сделать за счет применения статистического кодирования. Пусть ансамбль сообщений А содержит К=8 сообщений, К - объем алфавита. Вероятности этих сообщений будут следующие:
Р(000)=0.9×0.9×0.9= 0,729
Р(001)= Р(010)= Р(100)= 0.9×0.9×0.1 = 0,081
Р(011)= Р(101)= Р(110)= 0.9×0.1×0.1 = 0,009
Р(111)= 0.1×0.1×0.1 = 0,001
Осуществим статистическое кодирование 8 трехбуквенных комбинаций, состоящих из элементов двоичного кода 0 и 1, методом Хаффмена.
Методика Шеннона-Фано не всегда приводит к однозначному построению кода. От указанного недостатка свободна методика построения кода Хаффмана. Она гарантирует однозначное построение кода с наименьшим, для данного распределения вероятностей, средним числом символов на группу.
Суть его сводится к тому, что наиболее вероятным исходным комбинациям присваиваются более короткие преобразованные комбинации, а наименее вероятным - более длинные. За счет этого среднее время, затраченное на посылку одной кодовой комбинации, становится меньше.
Для двоичного кода методика сводится к следующему:
1. Буквы алфавита выписываются в основной столбец в порядке убывания вероятностей.
2. Две последние буквы, с наименьшими вероятностями, объединяют в одну и приписывают ей суммарную вероятность объединяемых букв.
3. Буквы алфавита сортируются заново.
4. Операции 1-3 повторяются.
Процесс повторяется до тех пор, пока не получим единственную букву с вероятностью равной 1.
Таблица 1
|
Комбинации |
Буквы |
Вероятности |
Вспомогательные столбцы | ||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 | |||
|
000 |
Z0 |
0,729 |
0,729 |
0,729 |
0,729 |
0,729 |
0,729 |
0,729 |
1 |
|
001 |
Z1 |
0,081 |
0,081 |
0,081 |
0,081 |
0,081 |
0,162 |
0,271 | |
|
010 |
Z2 |
0,081 |
0,081 |
0,081 |
0,081 |
0,081 |
0,109 | ||
|
100 |
Z3 |
0,081 |
0,081 |
0,081 |
0,081 |
0,109 | |||
|
011 |
Z4 |
0,009 |
0,009 |
0,018 |
0,028 | ||||
|
101 |
Z5 |
0,009 |
0,009 |
0,010 | |||||
|
110 |
Z6 |
0,009 |
0,010 | ||||||
|
111 |
Z7 |
0,001 | |||||||
Реферат опубликован: 16/12/2006