Домашнее задание #2

[Филипп]

Привет! Несколько замечаний:

0. Название результирующего бинаря.
1. Приводить тут к string явно необязательно: s.push_back((string) argv[i]);
2. Списки инициализации в конструкторах (Element, Node) -- лучше использовать их.
3. Передача агрументов по константной ссылке вместо копирования: createMapCharactersCount, buildHuffmanTree, comprassionString, createSetPriorityCharacters
4. В Element::operator< последний return (и else) бессмысленен.
5. Вместо хранения кода символа в std::string предлагается использовать std::vector<bool> -- он соптимизирован под хранение флагов.

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

И еще вещи, без которых в принципе тоже работает:

1. Классы со всеми public-мемберами принято делать структурами.
2. flag из сигнатур функций compraseFile (compressFile?), uncompressFile стоит именовать более конкретно: например is_showing_code_table_required.
3. createMapCharactersCount может возвращать и std::unordered_map (или даже std::vector)
4. Из createSetPriorityCharacters предпочтительно возвращать std::priority_queue: у него асимтотика на получение минимума/удаление получше.

[terehov.arseniy]

Здравствуйте. Изменил все пункты кроме 3 и 4. Четвертый вы сказали не делать, а в третьем мне нужно, чтобы именно была map (unnordered не подойдёт, мне же нужно выводить в лексикографическом порядке), мне кажется она в этом плане самая удобная. Или я Вас не так понял?

[Филипп]

Привет!

0. В последней ревизии svn нет ha2 в твоей папке. Я смотрел на r223 -- это последняя?
1. Проверь, пожалуйста, выводимые цифры -- кажется, во всех примерах размер сжатого файлика больше на суммы статистик про него на 4.

Удасться посмотреть в течение 60 часов?

[terehov.arseniy]

Здравствуйте. Поправил, те 4 байта действительно не учитывались (в них храниться длина закодированного слова в байтах), я добавил их к доп данным, чтобы размер сжатых данных был именно только размером сжатых данных. И залил ha2.

[terehov.arseniy]

Здравствуйте. Поправил, те 4 байта действительно не учитывались (в них храниться длина закодированного слова в байтах), я добавил их к доп данным, чтобы размер сжатых данных был именно только размером сжатых данных. И залил ha2.