Сравнение алгоритмов сжатия текста для активного словаря: код Хаффмана и код Шеннона-Фано

Аннотация

В данной статье описывается сравнение эффективности двух алгоритмов сжатия, таких как оптимальный код Хаффмана, алгоритм Шеннона – Фано. Для проведения анализа использовался активный словарь на основе отрывка из литературного произведения. В ходе исследования необходимо было находить энтропию текста, среднюю длину кодовых слов, эффективность. В конце исследование сделано сравнение эффективности всех алгоритмов сжатия и выявлен наиболее действенный алгоритм сжатия для текста.