В чём заключается основной принцип кодирования Шеннона — Фано?

Основной принцип кодирования Шеннона — Фано заключается в том, что часто встречающийся символ кодируется кодом меньшей длины, а редко встречающийся — кодом большей длины. ru.ruwiki.ru habr.com

Алгоритм использует избыточность сообщения, заключённую в неоднородном распределении частот символов первичного алфавита, то есть заменяет коды более частых символов короткими двоичными последовательностями, а коды более редких символов — более длинными двоичными последовательностями. ru.ruwiki.ru

Коды Шеннона — Фано — префиксные, то есть никакое кодовое слово не является префиксом любого другого. ru.ruwiki.ru Это свойство позволяет однозначно декодировать любую последовательность кодовых слов. ru.ruwiki.ru