#56 closed ожидается проверка (задача сдана)
ha2 Huffman
Reported by: | Sergei Shulman | 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
Milestone: | ha2-milestone1 → ha2-milestone2 |
---|---|
Type: | ожидается проверка → ожидаются исправления |
comment:2 Changed 7 years ago by
Type: | ожидаются исправления → ожидается проверка |
---|
Исправил.
size_t не используется для размеров в двух местах, где размер пишется/читается из файла.
для priority_queue добавлена новая структура данных
При исправлении статистики алгоритм сжатия был усовершенствован для файлов с одним различным символом.
Note: See
TracTickets for help on using
tickets.
Замечания:
size_t
для индексов и размеров.std::uint32_t const max_uint32 = 4294967295;
используйтеnumeric_limits<uint32_t>::max()
.// search of two minimum elements. Not very fast but works
- перепишите данный код, используя готовые структуры данных, напримерstd::priority_queue
.std::reverse
):Исправьте, пожалуйста, в течение 60 часов.