Как принцип Фано влияет на эффективность сжатия информации?

Принцип Фано может влиять на эффективность сжатия информации, так как коды, удовлетворяющие этому принципу, могут быть менее эффективными, чем коды, которые не удовлетворяют ему, но при этом обеспечивают однозначное декодирование. graph.org

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

Например, с помощью алгоритма Шеннона — Фано, в основе которого лежит принцип Фано, можно уменьшить объём сообщения. habr.com spravochnick.ru Так, для строки «ААААБВГДЕЖ» объём сообщения с использованием этого алгоритма (при условии, что каждый символ кодируется 4 битами) составил 27 бит вместо 40 бит без кодирования, то есть объём сообщения уменьшился на 32,5%. habr.com spravochnick.ru

При этом алгоритм Шеннона — Фано не является оптимальным в общем смысле, хотя и даёт оптимальные результаты при некоторых распределениях вероятностей. ru.wikipedia.org

Пользователь

Время добавления