#72 closed ожидается проверка (задача сдана)
ha2
Reported by: | gordeev.stanislav | Owned by: | Vladimir Rutsky |
---|---|---|---|
Priority: | проверка | Milestone: | |
Component: | HA#2 huffman | Version: | |
Keywords: | Cc: | gordeev.so@… |
Description
Change History (4)
comment:1 Changed 7 years ago by
Milestone: | ha2-milestone2 → ha2-deadline |
---|---|
Type: | ожидается проверка → ожидаются исправления |
comment:2 Changed 7 years ago by
Cc: | gordeev.so@… added |
---|---|
Type: | ожидаются исправления → ожидается проверка |
- Избавился от priority_queue.
- Переделал расчет статистики.
comment:3 Changed 7 years ago by
Resolution: | → задача сдана |
---|---|
Status: | new → closed |
Станислав, избавляться от priority_queue
не стоило --- достаточно было изменить компаратор, чтобы сделать его стабильным.
Для исправления вывода статистики в прошлой версии достаточно было:
- uint32_t utility_size_in_bytes = sizeof(uint32_t) + sizeof(uint16_t) + sizeof(uint8_t) + huffman_table.size(); + uint32_t utility_size_in_bytes = sizeof(uint32_t) + sizeof(uint16_t) + sizeof(uint8_t) + huffman_table.size() * 2;
Решение зачтено, но с минусом.
Note: See
TracTickets for help on using
tickets.
Замечания:
std::priority_queue
не гарантирует, что при добавлении элементов с одним приоритетом они будут извлечены в каком-то определённом порядке, поэтому теоретически ваше решение может строить различные деревья при кодировании и декодировании, если у каких-то символов одинаковый частота встречаемости, при приведёт к ошибочному декодированию.Исправьте, пожалуйста, в ближайшее время.