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

UptoLike

ВУЗ: 

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

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

Рубрика: 

7
букву, которой приписывается суммарная вероятность. Вероятности букв, не
участвовавших в объединении, и полученная суммарная вероятность снова
располагаются в порядке убывания вероятностей в дополнительном столбце, а
две последние объединяются. Процесс продолжается до тех пор, пока не
получим единственную вспомогательную букву с вероятностью, равной
единице.
Методика поясняется примером, представленным табл. 1.6. Значения
вероятностей приняты
те же, что и в ансамбле табл. 1.2.
Табл. 1.6
Вспомогательные столбцы
Буквы
Вероят-
ности
1 2 3 4 5 6 7
z
1
z
2
z
3
0,22
0,20
0,16
0,22
0,20
0,16
0,22
0,20
0,16
->0,26
0,22
0,20
->0,32
0,26
0,22
->0,42 ->0,58 ->1
0,321 0,42
0,26
z
4
0,16 0,16 0,16 0,16 0,20
z
5
z
6
z
7
0,10
0,10
0,04
0,10
0,10
0,03
0,16
0,10
0,16
z
8
0,02
Для составления кодовой комбинации, соответствующей данному
сообщению, необходимо проследить путь перехода сообщения по строкам и
столбцам таблицы.
Для наглядности строится кодовое дерево. Из точки, соответствующей
вероятности 1, направляются две ветви, причем ветви с большей вероятностью
присваивается символ 1, а с меньшей 0. Такое последовательное ветвление
продолжаем до тех пор, пока не дойдем до каждой
буквы. Кодовое дерево для
алфавита букв, рассматриваемого в табл. 1.6, приведено на рис. 1.1.
Рис. 1.1. Кодовое дерево, построенное по табл. 1.6, в соответствии с методом Хаффмена

Страницы