HW #2

[Yana Kuznetsova]

Please check my homework.

[Vladimir Rutsky]

Замечания:

1. Файлы с решением должны называться huffman.*, а у вас называются huffmann.*.

2. Страж включения должен оборачивать весь файл:

#include <stdexcept>
#include <iostream>
#include <fstream>
#include <string>
#include <vector>    
#include <algorithm> 
#include <cstdint> 

#include <bitset>
#ifndef PROJECT_HUFFMANN_H
#define PROJECT_HUFFMANN_H

3. В качестве внешнего интерфейса достаточно оставить в huffman.hpp только huffmannCode и huffmannDecode, остальное это детали реализации, перенесите их в huffman.cpp (включая нужные для них включения заголовочных файлов).

4. Принимайте объекты, которые не планируете модифицировать, по константной ссылке:

void huffmannCode(std::string const & inputFile, std::string const & outputFile);

5. Лучше, если char * readFileCode(string filename, int * fileLength) будет возвращать vector символов или string. Это сделает код проще и безопасней (в плане утечек памяти).

Также, нет необходимости явно вызывать file.close() - он будет закрыт при выходе из функции в деструкторе file.

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

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

7. Не указывайте this-> там, где не не требуется.

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

[Vladimir Rutsky]

Замечания:

1. Вы не освобождаете память от буфера в readFileCode (char * buffer = new char [length];). Не создавайте дополнительный буфер --- считывайте сразу в vector, заранее подготовив место в нём:

vector <char> chars(length, '\0');
file.read(chars.data(), length);

2. Вы сделали сравнение листов дерева стабильным в куче, но не-листы с одинаковой встречаемостью по-прежнему извлекаются из кучи не в стабильном порядке (т.к у них character всегда равен 0).

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

[Vladimir Rutsky]

Замечания:

1. Не следует использовать глобальные переменные.

Решение зачтено, но с минусом.

[Vladimir Rutsky]

Milestone ha2-deadline deleted