Page 176 - 4496

Два останні знаки в додатковому стовпчику знову об’єднуємо
і утворюємо ще один допоміжний знак. Такий процес
продовжуємо, поки не одержимо єдиний допоміжний знак з
імовірністю, що рівна одиниці.
Результати застосування методики Хаффмена для
заданих імовірностей знаків алфавіту джерела представлені в
таблиці:

Знаки Основні Допоміжні імовірності
імовірності
z 1 0.22 0.22 0.22 0.26 0.32 0.42 0.58 1
0.20 0.20 0.20 0.22 0.26 0.32 0.42
z 2
0.16 0.16 0.16 0.20 0.22 0.26
z 3
0.16 0.16 0.16 0.16 0.20
z 4
0.10 0.10 0.16 0.16
z 5
0.10 0.10 0.10
z 6
0.04 0.06
z 7
0.02
z 8
Для отримання кодової комбінації, що відповідає
певному знакові, необхідно прослідкувати шлях переходів
імовірності цього знака по рядках та стовпчиках таблиці.
Для наочності будують кодове дерево. Із вузла, що
відповідає імовірності 1, направляємо дві гілки. Гілці з
більшою імовірністю приписуємо символ 1, гілці з меншою
імовірністю - символ 0. Таке послідовне галуження
продовжуємо, поки не дійдемо до імовірності кожної літери.

173