Opened 7 years ago

Closed 7 years ago

Last modified 7 years ago

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

HW#2

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

Description

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

Задание №2.

Change History (4)

comment:1 Changed 7 years ago by Vladimir Rutsky

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

Замечания:

  1. Вы закоммитили решение позже крайнего срока второго майлстоуна.
  1. Папка с решением должна называться ha2, а у вас называется hw_2.
  1. Выводимая статистика некорректна.

sizeof(char_to_count.size()) это не то же самое, что sizeof(std::uint32_t), которые вы фактически записываете.

В статистике распаковка в размер сжатых данных вы включаете размер доп. данных.

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

Сделайте сравнение Comparator стабильным (для всех вершин, не только листьев).

  1. Принимайте аргументы, которые не планируете менять, по константной ссылке:
void write_string(ofstream & out, string const & code) {
  1. Память, выделенная в get_bytes_from, не освобождается (а также в ещё одном месте).

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

comment:2 Changed 7 years ago by golovanov.egor

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

Вроде все поправил.

1) Да, прошу прощения, я успел сделать до крайнего срока, но там нужно было рефакторить много и осободился только к вечеру воскресенья. И в итоге закомитил вечером второго milestone.

comment:3 Changed 7 years ago by Vladimir Rutsky

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

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

comment:4 Changed 7 years ago by Vladimir Rutsky

Milestone: ha2-deadline

Milestone ha2-deadline deleted

Note: See TracTickets for help on using tickets.