Код Шеннона-Фано - это алгоритм сжатия данных, который основан на принципе переменной длины кодов. Он был разработан в 1948 году Клерком Шенноном и Робертом Фано. Суть алгоритма заключается в том, что более часто встречающиеся символы получают более короткие коды, а менее часто встречающиеся - более длинные.

Пример закодированного текста с использованием кода Шеннона-Фано:
0101011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110