Как работает алгоритм Фано при кодировании данных?

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

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

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