Алгоритм Шеннона-Фано

В чем заключается алгоритм Шеннона-Фано, если коротко.

Есть набор букв, для каждой задана вероятность ее появления в тексте.

Упорядочиваем этот массив по убыванию вероятностей с сохранением ключей.

Дальше разбиваем на 2 (для бинарного кодирования) группы, в первую группу входят буквы "сверху" этого массива, во вторую - "снизу", так, чтобы сумма вероятностей была примерно равна.

Алгоритм вхождения в группы может быть разным, суть одна.

Первая группа - сверху, вторая - снизу.

Комбинировать нельзя!

Нельзя взять, допустим, (1,5,6) и (2,3,4,7,8), хотя суммы вероятностей для них были бы более уравновешенны, чем (1,2) и (3,4,5,6,7,8)

Так вот.