задачка по Теории Информации

Question

задачка на метод Шеннона-Фано
1) Для алфавита из 10 символов х1 ,..х10 построить код по методике Шеннона-Фано . Рассчитать характеристики кода 
символ \ р (Хi) х1(0.05) х2(0.03) х3(0.08) х4(0.3) х5(0.21) х6(0.04) х7(0.05) х8(0.02) х9(0.15) х10 (0.07)

Илья Александров · Accepted Answer

1.Символы алфавита делят на две части, суммарные вероятности символов которых максимально близки друг другу.
2. В префиксном коде для первой части алфавита присваивается двоичная цифра «0», второй части — «1».
3.Полученные части рекурсивно делятся и их частям назначаются соответствующие двоичные цифры в префиксном коде.