Opened 7 years ago

Closed 7 years ago

Last modified 7 years ago

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

HA#2 huffman

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

Description


Change History (5)

comment:1 Changed 7 years ago by Kirill Kuzyukov

Исправлены найденные очевидные недоработки:

  1. Добавлена поддержка параметров запуска "--file", "--output"
  2. Для совместимости с x86 убраны типы uint64_t
  3. Добавлен второй параметр сортировки для очереди с приоритетами (сортировка по частоте и по значению)

comment:2 Changed 7 years ago by Vladimir Rutsky

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

Замечания:

  1. Компаратор в std::priority_queue не гарантирует порядок извлечения элементов с одинаковым приоритетом --- вы гарантируете порядок только для листов, для всех не-листов у вас value==0.

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

comment:3 Changed 7 years ago by Kirill Kuzyukov

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

Компаратор в std::priority_queue не гарантирует порядок извлечения элементов с одинаковым приоритетом --- вы гарантируете порядок только для листов, для всех не-листов у вас value==0.

При построении дерева в поле value для не-листьев записывается идентификатор узла (значения >256).

comment:4 Changed 7 years ago by Vladimir Rutsky

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

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

comment:5 Changed 7 years ago by Vladimir Rutsky

Milestone: ha2-deadline

Milestone ha2-deadline deleted

Note: See TracTickets for help on using tickets.