ДЗ#2: Хаффман

[nikulin.dmitrij]

2016-11-15 добавлен забытый изначально вывод статистики.

[Vladimir Rutsky]

Замечания:

1. Заголовочный файл должен называться huffman.hpp, а у вас называется huffman.h.

2. Не используйте макроконстанты:

#define BITS_PER_BYTE 8
#define ALPHABET_SIZE 256

используйте C++ константы.

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

Сделайте сравнение TreeNode * стабильным (для всех вершин, не только листьев).

4. Используйте тип size_t для индексов и размеров:

for (int i = 0; i < sizes[byte]; i++) {

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

[nikulin.dmitrij]

Поскольку я сохраняю в файл само дерево, а не таблицу частот, priority_queue используется только при кодировании, и поэтому проблема, которую вы описали в третьем пункте, возникнуть не может.

Остальные исправления я внёс. Проверьте, пожалуйста.

[Vladimir Rutsky]

Replying to nikulin.dmitrij:

Поскольку я сохраняю в файл само дерево, а не таблицу частот, priority_queue используется только при кодировании, и поэтому проблема, которую вы описали в третьем пункте, возникнуть не может.

Вы правы, у вас нет данной ошибки.

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

[Vladimir Rutsky]

Milestone ha2-deadline deleted