hw2

[Vladimir Rutsky]

Замечания:

1. Длинные строки лучше разбивать на несколько для простоты чтения кода:

//const string USAGE = "usage:\n\t-c -- compressing \n\t-u -- decompressing\n\t-f -- input file name\n\t-o -- output file name";

const string USAGE = 
  "usage:\n"
  "\t-c -- compressing \n"
  "\t-u -- decompressing\n"
  "\t-f -- input file name\n"
  "\t-o -- output file name";

2. В заголовочном файле должен описываться интерфейс для cpp файла. В данном случае к этому интерфейсу относятся функции compress()/decompress(), но не относятся is_leaf(), struct tree и др. --- перенесите их в cpp файл.

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

Сделайте сравнение в lessThenByFreq стабильным.

4. Распаковка сжатого ffff.1.in падает.

5. Сжатие/распаковка файла abababab.1.in происходит некорректно.

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

[Vladimir Rutsky]

Замечания:

1. При сжатии файла aaaaaaab0x0A.2.in должно получиться два байта сжатых данных, а у вас получается три.

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

[Семён]

Я не нашел файла aaaaaaab0x0A.2.in в архиве с тестами, но проблема, по всей видимости, была в том, что в less_then_by_freq знак сравнения стоял не в ту сторону, из-за этого все плохо сжималось. Сейчас, вроде, все хорошо сжимается.

[Vladimir Rutsky]

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

[Vladimir Rutsky]

Milestone ha2-deadline deleted