Здравствуйте, Иванов Анатолий Николаевич.
Дерево построения кода Шеннона-Фано приведено на рисунке. В скобках указана суммарная вероятность группы символов.
Согласно дереву имеем следующие кодовые комбинации:
A: 1
B: 01
C: 001
D: 0001
E: 00001
F: 00000
Средняя длина кодовой комбинации: 1*0.4 + 2*0.25 + 3*0.15 + 4*0.1 + 5*0.05 + 5*0.05 = 2.25
Энтропия сообщения: -[0.4*log
2(0.4) + 0.25*log
2(0.25) + 0.15*log
2(0.15) + 0.1*log
2(0.1) + 2*0.05*log
2(0.05)] = 2.20 бит