Принцип кодирования по Фано (алгоритм Шеннона — Фано) при оптимизации хранения данных заключается в использовании кодов переменной длины. 2 Часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся — кодом большей длины. 2

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

Алгоритм формирования кодов Шеннона — Фано: 1

1. Разбить алфавит на две составляющие, суммарные вероятности символов в которых максимально близки друг к другу. 1
2. В префиксный код первой части символов добавить нуль, в префиксный код второй части символов добавить единицу. 1
3. Для каждой составляющей, имеющей не менее двух символов, рекурсивно исполнить шаги от первого до третьего. 1

Таким образом, алгоритм присваивает различным символам префиксные коды разной длины. 2