Записываем в порядке убывания вероятности
W-------T--------Z-----X------U-------Y-------S-------V
0.4---0.25---0.15---0.1---0.04---0.03---0.02---0.01
I. Делим на две группы с примерно равными суммами вероятностей:
1- W (0.4) 2 - все остальное от T до V (0.6)
Для W код будет 1. У остальных первый префикс будет 0.
II. Также делим группу T - V
1- T (0.25); 2 - от Z до V (0.35)
Код Т = 01, у остальных префикс 00..
III. Z - V делим на
1- Z (0.15); 2 – от X до V (0.2)
Код Z = 001, префикс остальных 000
IV. X – V делим на
1- X (0.1) и U – V (0.1)
Код X = 0001, префикс остальных 0000
V. аналогично
Код U = 00001, префикс у Y – V будет 00000
VI. Также
Код Y = 000001, префикс у S - V = 000000
VII. Код S = 0000000, код V = 0000001