Составители:
Рубрика:
17
мая при использовании этого метода, невелика и лежит обычно в пре-
делах 2–3 раза.
2.4. Метод кодирования Хаффмена
Этот метод позволяет получить код с минимальной средней длиной
при заданном распределении вероятностей значений некоррелирован-
ных отсчетов сигналов. Его особенностью является использование ко-
дов переменной длины, при этом наиболее вероятным символам при-
сваиваются самые короткие кодовые слова, а менее вероятным – длинные.
Поясним на примере построение кодовой таблицы. На рис. 5 показа-
но кодовое дерево применительно к случаю кодирования шести симво-
лов A
1
, A
2
, A
3
, A
4
, A
5
, A
6
и приведены вероятности, с которыми они
появляются. Построение кодовой таблицы начинается с того, что два
символа с наименьшими вероятностями объединяются в узел кодового
дерева, которому приписывается их суммарная вероятность. В нашем
примере речь идет о символах A
5
и A
6
, суммарная вероятность которых
равна 0,14. Далее объединяются следующие символы или узлы с наи-
меньшей вероятностью, как это показано на рисунке. Этот процесс про-
должается до тех пор, пока ветви кодового дерева не сойдутся к одному
узлу, расположенному в вершине. После этого ветви дерева в зависи-
мости от того, в какую сторону они расходятся от узла, обозначаются
нулями или единицами (в нашем примере правые ветви обозначены
Код Символы Вероятность
Рис. 5
10 A
1
0,27
00 A
2
0,21
01 A
3
0,23
110 A
4
0,15
1110 A
5
0,07
1111 A
6
0,07
0,44
0,56
0,29
0,14
0
1
0
1
0
1
0
1
0
1
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
