Opened 6 years ago

Closed 6 years ago

#229 closed ожидаются исправления (задача сдана)

ДЗ №2: Хаффман [Олег Евсеев]

Reported by: Oleg Evseev 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. Статистическую информацию необходимо выводить в std::cout.
  1. При проходе по дерево при сжатии файла вы проверяете наличие символа в set для каждого элемента дерева --- это долго и увеличивает асимптотическую сложность вашего алгоритма. Заранее постройте отображение символ -> двоичный код для всех символов и используйте его при сжатии.

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

comment:2 Changed 6 years ago by Oleg Evseev

Исправил.

comment:3 Changed 6 years ago by Vladimir Rutsky

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

Замечания:

  1. Решение не компилируется в clang: 
huffman.cpp:249:25: error: no template named 'vector'; did you mean 'std::vector'?
            codes_[c] = vector<bool>(); // Explicitly initializing since codes can be empty
                        ^~~~~~
                        std::vector

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

Note: See TracTickets for help on using tickets.