Кодирование Метод оптимальными кодами Шеннона-Фано Метод алфавитного, неравномерного, эффективного, адаптивного кодирования был

Предыдущий
вопрос Следующий
вопрос

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

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

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

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