Opened 7 years ago
Closed 6 years ago
#216 closed ожидается проверка (задача сдана)
Домашнее задание #2
Reported by: | terehov.arseniy | Owned by: | rutsky,grabovoy.philipp |
---|---|---|---|
Priority: | проверка | Milestone: | ha2-milestone2 |
Component: | HA#2 huffman | Version: | |
Keywords: | Cc: |
Description
Change History (7)
comment:1 Changed 7 years ago by
Milestone: | → ha2-milestone1 |
---|
comment:2 Changed 6 years ago by
Milestone: | ha2-milestone1 → ha2-milestone2 |
---|
comment:3 Changed 6 years ago by
Здравствуйте. Изменил все пункты кроме 3 и 4. Четвертый вы сказали не делать, а в третьем мне нужно, чтобы именно была map (unnordered не подойдёт, мне же нужно выводить в лексикографическом порядке), мне кажется она в этом плане самая удобная. Или я Вас не так понял?
comment:4 Changed 6 years ago by
Type: | ожидается проверка → ожидаются исправления |
---|
Привет!
- В последней ревизии svn нет
ha2
в твоей папке. Я смотрел наr223
-- это последняя? - Проверь, пожалуйста, выводимые цифры -- кажется, во всех примерах размер сжатого файлика больше на суммы статистик про него на 4.
Удасться посмотреть в течение 60 часов?
comment:5 Changed 6 years ago by
Type: | ожидаются исправления → ожидается проверка |
---|
Здравствуйте. Поправил, те 4 байта действительно не учитывались (в них храниться длина закодированного слова в байтах), я добавил их к доп данным, чтобы размер сжатых данных был именно только размером сжатых данных. И залил ha2.
comment:7 Changed 6 years ago by
Resolution: | → задача сдана |
---|---|
Status: | new → closed |
Note: See
TracTickets for help on using
tickets.
Привет! Несколько замечаний:
string
явно необязательно:s.push_back((string) argv[i]);
Element
,Node
) -- лучше использовать их.createMapCharactersCount
,buildHuffmanTree
,comprassionString
,createSetPriorityCharacters
Element::operator<
последнийreturn
(иelse
) бессмысленен.std::string
предлагается использоватьstd::vector<bool>
-- он соптимизирован под хранение флагов.Поправьте это, пожалуйста, в течение 60 часов.
И еще вещи, без которых в принципе тоже работает:
public
-мемберами принято делать структурами.flag
из сигнатур функцийcompraseFile
(compressFile
?),uncompressFile
стоит именовать более конкретно: напримерis_showing_code_table_required
.createMapCharactersCount
может возвращать иstd::unordered_map
(или дажеstd::vector
)createSetPriorityCharacters
предпочтительно возвращатьstd::priority_queue
: у него асимтотика на получение минимума/удаление получше.