Принцип работы алгоритма Шеннона-Фано для сжатия информации заключается в том, что он присваивает код каждому символу в зависимости от вероятности их появления. 3
Алгоритм использует коды переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся — кодом большей длины. 12