HA#2 huffman

[Vladimir Rutsky]

Замечания:

1. Бросайте исключения по значению:

//throw new Huffman::Exception("Error! Incorrect number of commands");
throw Huffman::Exception("Error! Incorrect number of commands");

а ловите их по константной ссылке:

catch (const Huffman::Exception & exception) 

В противном случае вам нужно позаботиться, чтобы кто-то освободил память, выделенную для исключения.

2. Используйте nullptr или 0, вместо NULL.

3. Если вы всегда для работы создаёте массив table фиксированного размера в куче, стоит сделать его обычным массивом фиксированного размера как член класса:

int table[256].

4. Используйте типы фиксированного размера при сериализации, например, std::uint32_t, вместо int. int разного размера на разных платформах, а uint32_t всегда состоит из 32-х бит.

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

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

6. Вот эта часть с delete this; очень странная, что вы хотите этим сказать?

Huffman::Node::~Node() 
{
	if (this->l != NULL) {
		delete this->l;
	}
	if (this->r != NULL) {
		delete this->r;
	}
	delete this;
}

7. Вы не освобождаете память, выделенную для дерева.

8. Вы сдали решение на день позже второго срока сдачи.

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

[Vladimir Rutsky]

Замечания:

1. Замечание про стабильный порядок элементов в очереди исправлено не до конца: вы теперь стабильно сравниваете листья строящегося дерева добавив в предикат сравнения символ в листе, но по-прежнему не стабильно сравниваете не листья, т.к. у них символы одинаковые (с кодом 0).

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

[Vladimir Rutsky]

Milestone ha2-deadline deleted