Написать код для проекта по С++ № 134211

Просмотры: 127

Выполнить 14 ноября 2020

Просрочено

Обзор проекта Для этого проекта вы создадите алгоритм сжатия файлов, который использует двоичные деревья и очереди приоритетов. Ваша программа позволит пользователю сжимать и распаковывать файлы, используя стандартный алгоритм Хаффмана для кодирования и декодирования. Вы также будете использовать предоставленный настраиваемый класс хэш-карты. Кодирование Хаффмана – это пример алгоритма сжатия без потерь, который особенно хорошо работает с текстом, но на самом деле может применяться к любому типу файла. Использование кодирования Хаффмана для сжатия файла может уменьшить требуемое пространство на треть, половину или даже больше в некоторых ситуациях. Требования: - Знание английского для понимания задания - Проект на С++ - Есть стартовый код - Нельзя менять названия функций - Должен проходить все тесты (есть exe файл для проверки) - Должен проходить тест на memory leak (с помощью valgrind) - Дедлайн: 14 Октября 10:00 по МСК - Полный пдф с заданием скину в личку - Переводом на карту Почта: Можете присылать туда свои предложения