В чем заключается принцип кодирования по Фано при оптимизации хранения данных?

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

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

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

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

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