Opened 6 years ago

Closed 6 years ago

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

HA2: Huffman

Reported by: goncharov.artem Owned by: rutsky,grabovoy.philipp
Priority: проверка Milestone: ha2-deadline
Component: HA#2 huffman Version:
Keywords: Cc: artyom.goncharov1@…

Description

Посмотрите, пожалуйста.

Change History (6)

comment:1 Changed 6 years ago by Филипп

Milestone: ha2-milestone1ha2-milestone2

Привет! Несколько замечаний:

  1. Версия CMake: достаточно 3.1
  2. Название бинаря
  3. Константность параметров: setData
  4. Списки инициализации: setData, Vector
  5. Вместо strcmp лучше приводить первый аргумент к std::string и сравнивать через ==.
  6. std::vector<uint8_t> const data_bytes = data.getBytes(); -- компилятор это скорее всего оптимизирует, но тут может быть создана константная копия объекта. Можно итерироваться прямо по константной ссылке на вектор.
  7. Выхлоп с параметром -v не такой, как ожидается.

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

Last edited 6 years ago by Филипп (previous) (diff)

comment:2 Changed 6 years ago by goncharov.artem

Здравствуйте!

Не очень понимаю, что не так в 4 пункте. Подскажете?

comment:3 Changed 6 years ago by goncharov.artem

Добавил список инициализации в конструкторе Vertex, остальные пункты поправил. Проверьте, пожалуйста.

comment:4 Changed 6 years ago by Филипп

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

Привет!

Еще пара мелких вещей:

  1. Выводимые цифры-статистики не совпадают с действительными: например, для 00000.in
  2. Константность для аргументов в компараторе-лямбде
  3. Сейчас работа компаратора и создание вершин допускают, чтобы в куче находились одинаковые элементы. Нужно это исправить, чтобы получались одинаковые деревья (при кодировании и раскодировании) независимо от pop'ов из кучи.

Получится посмотреть в течение 60 часов?

comment:5 Changed 6 years ago by goncharov.artem

Cc: artyom.goncharov1@… added
Milestone: ha2-milestone2ha2-deadline
Type: ожидаются исправленияожидается проверка

comment:6 Changed 6 years ago by Филипп

Resolution: задача сдана
Status: newclosed

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

Note: See TracTickets for help on using tickets.