Алгоритм Фано при кодировании данных работает следующим образом: 1

1. Символы распределяются в порядке от наиболее вероятных к наименее вероятным и затем разделяются на два набора, чьи суммарные вероятности максимально приближены друг к другу. 1
2. Далее формируется первый разряд кода всех символов: символы из первого набора получают двоичный «0», символы из второго — «1». 1
3. Процесс деления на две части и получения следующих разрядов повторяется для полученных наборов аналогичным образом, до тех пор, пока в полученном наборе не остаётся по одному символу. 1 Когда набор уменьшается до одного символа — код символа полностью сформирован. 1

Принцип работы алгоритма Фано заключается в том, что часто встречающиеся символы кодируются меньшим числом бит, редко встречающиеся — большим. 5