ДЗ №2. Хаффман

[kaminskij.vasilij]

Здравствуйте!

Прошу проверить мою работу.

С уважением,
Каминский Василий

[Vladimir Rutsky]

Замечания:

1. Используйте nullptr вместо NULL.

2. Включайте в заголовочный файл минимально необходимый набор зависимостей для заголовочного файла. Например <queue> стоит включить в huffman.cpp, т.к. он не требуется в huffman.hpp и пользователям huffman.hpp.

3. В программе наблюдаются утечки памяти. Например, вы не освобождаете память от узлов дерева.

Исправьте, пожалуйста, в ближайшие 60 часов.

[Vladimir Rutsky]

Ещё замечания:

4. Используйте сравнение std::string вместо strcmp.

5. В качестве типа исключения используйте класс и ловите его по константной ссылке, но не указатель на класс (сейчас генерация такого исключения приводит к утечке памяти, т.к. вы не освобождаете выделенную память).

6. При сериализации целочисленных типаов используйте типы, размеры которых фискированы, например std::uint32_t вместо int. Тип int имеет разный размер на разных платформах, что делает ваши архивы непереносимыми.

7. Используйте стабильный компаратор в std::priority_queue. std::priority_queue не гарантирует порядок в котором элементы с одним и тем же приоритетом будут извлечены --- при сжатии порядок может оказаться одним, а при разжатии другим.

[kaminskij.vasilij]

Здравствуйте!

Спасибо за ваши замечания, исправил. Также извиняюсь за небольшую задержку, так как проверка оказалось для меня неожиданной в зачётный период.

С уважением,
Каминский Василий

[Vladimir Rutsky]

Василий, вы добавили в компаратор для priority_queue сравнение по символу, но этот символ всегда инициализирован нулём для не-листьев, тем самым построение дерева всё ещё недетерминировано.

[Vladimir Rutsky]

Исправьте, пожалуйста, в ближайшее время.

[kaminskij.vasilij]

Исправил на строгий порядок путем сравнения номеров нод n - времени создания, которое в программе строго детерминировано.

[Vladimir Rutsky]

Вместо глобальной переменной стоит использовать что-то локальное, или детерминированное из-за других свойств. Например, можно в узлах не-листьях в качестве символа хранить минимальное значения символа в поддеревьях.

Глобальные переменные имеют ряд проблем, например, счетчик может переполнится, или ваш модуль нельзя использовать из нескольких потоков.

Решение зачтено с небольшим минусом.