Opened 7 years ago

Closed 7 years ago

Last modified 7 years ago

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

Home assignment #2

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

Description


Attachments (1)

fib_depth06.10.in (33 bytes) - added by Vladimir Rutsky 7 years ago.

Download all attachments as: .zip

Change History (17)

comment:1 Changed 7 years ago by Vladimir Rutsky

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

Замечания:

  1. huffman.hpp не самодостаточен. Например, в нём используется std::bitset, но не включается <bitset>.
  1. При сжатии/распаковке пустого файла не выводится статистика распаковки.
  1. Сериализуйте таблицу в двоичном виде.
  1. Записываемый в результирующий архив BitOutputStream::index_ является доп. информацией и должен быть соответствующим образом отражен в статистике сжатия/распаковки. Но на самом деле его вообще не стоит записывать. По таблице встречаемости символов вы можете вычислить количество байт в исходном файле, а значит и количество ожидаемых кодов в сжатом потоке --- считывайте это количество кодов, игнорируя остаток.

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

comment:2 Changed 7 years ago by Vladimir Rutsky

  1. В следующем деструкторе используется некорректный оператор delete/delete[]:
BitInputStream::~BitInputStream()
{
    delete root_;
    delete bits_;
}

comment:3 Changed 7 years ago by Vladimir Rutsky

Дмитрий, вы будете исправлять ваше решение?

comment:4 Changed 7 years ago by Dmitriy Tseyler

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

comment:5 Changed 7 years ago by Dmitriy Tseyler

Да, все исправил.

comment:6 Changed 7 years ago by Vladimir Rutsky

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

Дмитрий, при сжатии файла ab.1.in вы выводите, что размер сжатых данных 3 байта, хотя должен быть 1 байт.

comment:7 Changed 7 years ago by Vladimir Rutsky

Сейчас (ревизия 683) при сжатии fib_depth06.10.in должно получиться 10 байт сжатых данных, а у вас получается 11.

Changed 7 years ago by Vladimir Rutsky

Attachment: fib_depth06.10.in added

comment:8 Changed 7 years ago by Dmitriy Tseyler

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

Исправлено.

comment:9 Changed 7 years ago by Vladimir Rutsky

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

При сжатии 00_to_ff.256.in должно получиться 256 байт сжатых данных, а у вас получается 4112.

comment:10 Changed 7 years ago by Vladimir Rutsky

Дмитрий, как ваши успехи?

comment:11 Changed 7 years ago by Dmitriy Tseyler

Сколько у меня есть времени, чтобы исправить?

comment:12 Changed 7 years ago by Vladimir Rutsky

Часов до 23 сегодняшнего дня, примерно.

comment:13 Changed 7 years ago by Dmitriy Tseyler

Готово, проблема была в построении дерева

comment:14 Changed 7 years ago by Dmitriy Tseyler

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

comment:15 Changed 7 years ago by Vladimir Rutsky

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

Решение зачтено, но с минусом из-за последних исправлений.

comment:16 Changed 7 years ago by Vladimir Rutsky

Milestone: ha2-deadline

Milestone ha2-deadline deleted

Note: See TracTickets for help on using tickets.