Принцип Шеннона-Фано для эффективного кодирования информации заключается в том, что часто встречающиеся символы кодируются более короткими кодами, а редко встречающиеся — более длинными. 25

Таким образом, алгоритм использует коды переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся — кодом большей длины. 2