Возможно, имелся в виду алгоритм Шеннона — Фано — один из первых алгоритмов сжатия, разработанный американскими учёными Клодом Шенноном и Робертом Фано. 14
Суть алгоритма заключается в разделении всех возможных входных данных на несколько групп по их вероятностям появления в сообщении и создании для каждой группы кода, чтобы сократить объём передаваемой информации. 5
Алгоритм использует коды переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся — кодом большей длины. 14
Коды Шеннона — Фано — префиксные, то есть никакое кодовое слово не является префиксом любого другого. 14 Это свойство позволяет однозначно декодировать любую последовательность кодовых слов. 1
Однако, по мнению некоторых специалистов, на сегодняшний день алгоритм Шеннона — Фано не представляет особого практического интереса, так как в большинстве случаев длина последовательности, сжатой по этому методу, равна длине сжатой последовательности с использованием кодирования Хаффмана. 1
При этом неравномерные коды, в том числе коды Шеннона — Фано, используются в видео- и аудиокомпрессии, сжатии данных, сжатии текстовой информации и в других областях. 2