Здравствуйте, подскажите правильно ли я понял:
Для кодирования по алгоритму Шеннона-фано сначала составляем таблицу вероятности появления, потом группируем элементы с одинаковой частотой, из них получается код. Например:
Код:
х1 5 1 1 - 11
х2 6 - 0 - 10
х3 4 0 1 1 011
х4 3 - - 0 010
х5 2 - 0 1 001
х6 1 - - 0 000
В последнем столбце получился финальный код. Второй столбец - вероятность появления (не стал писать дроби, но смысл ясен). Правильно ли это?