разработан в 1949 году Клодом Шенноном и Робертом Фано.

Он основан на идее разбиения алфавита на подмножества с примерно одинаковой вероятностью появления символов и последующем кодировании каждого из этих подмножеств непосредственно.

Для этого алгоритм разбивает алфавит на две примерно равные части с близкими вероятностями символов в каждой из них, после чего процесс продолжается для каждой полученной части.

Этот метод является оптимальным в смысле минимизации средней длины кода и широко используется в телекоммуникационных системах и сжатии данных.