huffman coding

Кодирование Хаффмана

Программа сжатия и распаковки C++, основанная на кодировании Хаффмана.

Введение

Целью этого проекта является разработка программ сжатия и распаковки на основе кодирования Хаффмана. Идея кодирования Хаффмана состоит в том, чтобы минимизировать взвешенную ожидаемую длину кода посредством присвоения более коротких кодов часто используемым символам и более длинных кодов редко используемому коду.

Детали реализации

Программы могут сжимать и распаковывать текстовый файл, состоящий из 128 символов ASCII.

Сжатие

1. Откройте входной файл, посчитайте и сохраните частоты разных символов;
2. Постройте очередь приоритетов, а затем дерево Хаффмана;
3. Рассчитать таблицу кодирования Хаффмана;
4. Закодируйте файл, сохраните таблицу кодирования Хаффмана и закодируйте его в нужный файл.

Декомпрессия

1. Откройте файл, воссоздайте Дерево Хаффмана на основе таблицы кодирования Хаффмана;
2. Декодируйте файл на основе дерева и сохраните его в нужный файл.