Opened 7 years ago

Closed 7 years ago

Last modified 7 years ago

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

Huffman

Reported by: Irina Owned by: Vladimir Rutsky
Priority: проверка Milestone:
Component: HA#2 huffman Version: 1.0
Keywords: Cc:

Description

Немного запоздавшая первая версия реализация двухпроходного алгоритма Хаффмана

Change History (4)

comment:1 Changed 7 years ago by Vladimir Rutsky

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

Замечания:

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

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

  1. В некоторых местах вы выделяете память с помощью new[], а освобождаете с помощью delete, что некорректно.

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

comment:2 Changed 7 years ago by Irina

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

Исправила замечания

comment:3 Changed 7 years ago by Vladimir Rutsky

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

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

comment:4 Changed 7 years ago by Vladimir Rutsky

Milestone: ha2-deadline

Milestone ha2-deadline deleted

Note: See TracTickets for help on using tickets.