Домашнее задание #2

[logunov.aleksandr]

Алгоритм Хаффмана.

[Vladimir Rutsky]

Замечания:

1. Используйте сравнение std::string, вместо strcmp: if (std::string(argv[arg_id]) == "-c").

2. Cделайте метод HuffmanCoder::print_codes() константным.

3. Зачем вы включаете в huffman.hpp <cstring>, <iostream>, <stdexcept>?

4. node.is_leaf эквивалентно !node.link[0] && !node.link[1]? Замените поле is_leaf на метод, который будет проверять указатели на детей на nullptr.

5. Передавайте cipher в HuffmanCoder(Cipher cipher) по константной ссылке, чтобы избежать копирования (кстати, я не вижу, где вы бы использовали этот конструктор).

6. Передавайте node в void populate_table(HuffmanNode *node, std::string &code, CodingTable &decoding_table) константным.

7. Вместо pair<pair<...>> в std::set<std::pair<std::size_t, std::pair<std::uint8_t, HuffmanNode*>>> free_nodes вы можете использовать std::tuple.

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

[logunov.aleksandr]

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

Спасибо за замечания, исправил. Конструктор HuffmanCoder(Cipher cipher) удалил.

[Vladimir Rutsky]

Замечания:

1. При распаковке вы выводите в качестве размера сжатых данных просто размер входного файла.

Решение зачтено.