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

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

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