Ha2 Huffman [Golovchanskaya Yuliya]

[golovchanskaya.yuliya]

Добрый день!

[Филипп]

Привет! Нужно кое-что поправить:

1. Примеры вида: abababab.in -- на них output-файл неоптимален по размерам.
2. freq_count можно сразу инициализировать возвращаемым из make_freq_count значением
3. Логику задания параметров Vertex лучше инкапсулировать в конструкторе: там будет труднее забыть их проинициализировать.
4. Работа файла с параметром -v: разделитель должен быть пробелом.

И стилистические замечания:

1. Лучше, чтобы опциональные аргументы командой строки меняли именованные аргументы в программе, а потом был общий вызов. Что-то типа:

   bool verbose = string(argc[1]) == "-v";
   bool compress == string(argc[1]) == "-c" || string(argc[2]) == "-c"; // лучше сделать условие лучше
   ...
   string input_file = argv[argc - 2];
   string output_file = argv[argc - 1]; 
   ...
   if (compress) {
       do_compress(input_file, output_file, verbose);
   }
   ...
   

2. Предпочтительнее превратить магические константы в именованные: std::cout << 4 + 4 + 5*table_for_unpaking.size()

[golovchanskaya.yuliya]

Добрый день!
Большое спасибо за исправления.
Постаралась учесть все замечания.
Благодаря "стилистическому замечания", сократила main в два раза.

[Филипп]

Привет!

Реализация дерева через std::list для сортинга неоптимальная по асимтотике, стоило использовать std::priority_queue. Там есть интересный момент с нестабильностью сортировки, интересно разобраться.