HW2

[Andrey]

Класс Хафман написан, но программа еще не работает. Сдаю с надеждой получить замечания, чтобы позже доделать.

[Andrey]

Ко второму дедлайну.

[Andrey]

После того как я перешел на uint8_t, программа перестала выполнять декомпозицию. Выдает segmentation fault. Я так и не понял как читать из файла или переводить из char в uint8. Долго уже бъюсь над задачей - не выходит.

[Vladimir Rutsky]

Замечания:

1. Все методы класса huffman статические. В данном случае нет смысла использовать класс в качестве интерфейса. Реализуйте в huffman.hpp две функции compress и decompress, а остальные детали реализации кодирования/декодирования перенесите в huffman.cpp.

2. Вы не включили в размер дополнительных данных 4 байта от размера таблицы символов, и 4 байта количества закодированных символов.

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

Node сравнивает листья стабильно, но не-листья --- не стабильно (т.к. symbol у них всегда равен 0).

4. Память для узлов дерева освобождается некорректно.

Здесь вы делаете очень плохую вещь:

priority_queue <Node> frequencies;
...

        Node * first = new Node(frequencies.top());
        frequencies.pop();
        Node * second = new Node(frequencies.top());
        frequencies.pop();
        Node * X = new Node(first, second);
        frequencies.push(*X);

Тип priority_queue <Node> frequencies подразумевает, что frequencies владеет объектами Node, и они должны быть копируемыми. Вы же создаёте Node в куче и затем явно приводите его к Node.
Храните в priority_queue Node * и передавайте собственный компаратор в priority_queue.
Пусть Node владеет своими left и right и освобождает их память в десткруторе.

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

[Andrey]

Замечания исправил.

[Vladimir Rutsky]

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

[Vladimir Rutsky]

Milestone ha2-deadline deleted