Opened 6 years ago

Closed 6 years ago

#223 closed ожидается проверка (задача сдана)

HA2 ~Huffman~ [Константинов Антон]

Reported by: Антон Владимирович Константинов Owned by: rutsky,grabovoy.philipp
Priority: проверка Milestone: ha2-deadline
Component: HA#2 huffman Version: 1.0
Keywords: Cc:

Description

Доброго времени суток!

Проверьте, пожалуйста, второе домашнее задание.

Change History (3)

comment:1 Changed 6 years ago by Vladimir Rutsky

Milestone: ha2-milestone2 → ha2-deadline
Type: ожидается проверка → ожидаются исправления

Замечания:

  1. Вывод при сжатии пустого файла некорректен: 
./huffman -c empty.0.in __compressed
0
0
0

Вы выводите нули, при этом сжатый файл размером 4 байта.

  1. std::priority_queue не гарантирует порядка извлекаемых элементов с одинаковым приоритетом. Может оказаться так, что при сжатии вы построите одно дерево Хаффмана, а при разпаковке --- другое.
  1. В программе наблюдаются утечки памяти. Например, узлы, созданные в HuffmanCoder::build_tree не освобождаются при сжатии файла.

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

comment:2 Changed 6 years ago by Антон Владимирович Константинов

Type: ожидаются исправления → ожидается проверка

Исправил. Проверьте, пожалуйста.

comment:3 Changed 6 years ago by Vladimir Rutsky

Resolution: → задача сдана
Status: new → closed

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

Note: See TracTickets for help on using tickets.