Huffman Encode
Кодирование Хафмана - жадный алгоритм оптимального префиксного кодирования, часто используемый для компрессии данных без потерь. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им курсовой работы.
Результат работы алгоритма - таблица кодов символов переменной длины. Таблица строится на основании частоты появления символа в исходном тексте. Подобно другим методам вероятностного кодирования (Шеннона, префиксного), частоиспользуемые символы представляются кодом из меньшего числа бит, чем редкоиспользуемые символы.
Простейший алгоритм использует очередь,...
You should be an authorized user in order to see the full description and start solving this mission.
