Результаты проверки первого задания
Файлы, использовавшиеся для тестирования
| Файл |
Размер, байт |
Скачать |
Примечание |
| _200.dat |
1 000 000 |
zip, 2кб |
Искуственно сгенерированный файл |
| _repeat.dat |
1 000 000 |
zip, 2кб |
Искуственно сгенерированный файл |
| _18.dat |
1 000 000 |
zip, 3кб |
Искуственно сгенерированный файл |
| warandpeace.txt |
868 162 |
zip, 341кб |
Текстовый файл. Роман "Война и мир" |
| virtualdub.exe |
1 059 328 |
zip, 501кб |
Обычный исполняемый файл |
Результаты тестирования
В таблице для каждого файла указан размер архива, полученного с помощью
программы. Если программа не справилась с архивированием/разархивированием
файла, либо полученный после разархивирования файл отличался от исходного, то
программе засчитывался худший результат по этому файлу среди всех участников.
Классический вариант алгоритма
| ФИО |
Номер группы |
_200.dat |
_repeat.dat |
_18.dat |
WarAndPeace.txt |
VirtualDub.exe |
Сумма |
Степень сжатия |
Комментарии |
| Попов Д. В. |
527 |
78 |
3236 |
531085 |
525392 |
752678 |
1812469 |
36.78% |
|
| Сутырин П. Г. |
425 |
3981 |
5243 |
538222 |
525626 |
753795 |
1826867 |
37.08% |
|
| Токарева М. Ю. |
425 |
8003 |
23382 |
538755 |
529187 |
779008 |
1878335 |
38.12% |
|
| Калашников А. В. |
522 |
4092 |
35359 |
534936 |
528575 |
788990 |
1891952 |
38.40% |
|
| Потапов В. И. |
321 |
4098 |
35375 |
534940 |
528580 |
788995 |
1891988 |
38.40% |
|
| Сидоров И. А. |
205 |
4099 |
35376 |
534940 |
528581 |
788995 |
1891991 |
38.40% |
|
| Носов К. В. |
321 |
4099 |
35376 |
534941 |
528581 |
788996 |
1891993 |
38.40% |
|
| Яворская И. В. |
511 |
13467 |
13722 |
560872 |
542705 |
761572 |
1892338 |
38.40% |
|
| Скачков А. |
521 |
4124 |
35306 |
534943 |
529182 |
788934 |
1892489 |
38.41% |
|
| Петров О. М. |
206 |
21125 |
29590 |
550853 |
536972 |
778658 |
1917198 |
38.91% |
|
| Титаренко А. В. |
206 |
21127 |
29589 |
550853 |
536971 |
778695 |
1917235 |
38.91% |
|
| Калинкина Д. А. |
421 |
31934 |
46092 |
562878 |
551891 |
808281 |
2001076 |
40.61% |
|
| Кубасов Д. М. |
421 |
32552 |
46710 |
563122 |
564713 |
816969 |
2024066 |
41.08% |
|
| Гришин С. В. |
401 |
78756 |
61288 |
692260 |
545018 |
816920 |
2194242 |
44.53% |
|
| Маланов А. В. |
301 |
1317 |
2962 |
533930 |
525298 |
1245728 |
2309235 |
46.86% |
Не смог правильно разжать пятый файл. |
| Еремеев И. В. |
321 |
69 |
415319 |
531077 |
532510 |
861578 |
2340553 |
47.50% |
|
| Мариничев К. Б. |
321 |
109 |
415356 |
531112 |
532524 |
861569 |
2340670 |
47.50% |
Вторая версия на некоторых файлах работает хуже :)) |
| Яременко Ф. |
216 |
435 |
415666 |
531406 |
532681 |
861549 |
2341737 |
47.52% |
|
| Киреев В. Е. |
424 |
15 |
415301 |
531095 |
533074 |
862617 |
2342102 |
47.53% |
|
| Константинов А. В. |
428 |
1457 |
416637 |
532330 |
533253 |
860212 |
2343889 |
47.57% |
|
| Шумский А. С. |
215 |
1033 |
416273 |
532023 |
533504 |
862371 |
2345204 |
47.59% |
Была взята первая версия, так как у второй не было исполняемого
файла |
| Вознюк О. Л. |
401 |
720 |
415337 |
531059 |
536835 |
863928 |
2347879 |
47.65% |
|
| Гаганов В. А. |
321 |
3201 |
418287 |
533900 |
534278 |
861802 |
2351468 |
47.72% |
|
| Карнаухов Илья |
527 |
40 |
325659 |
531022 |
622703 |
1245728 |
2725152 |
55.31% |
Увеличил один из файлов в размере. |
Вариант алгоритма с использованием PPM
| ФИО |
Номер группы |
_200.dat |
_repeat.dat |
_18.dat |
WarAndPeace.txt |
VirtualDub.exe |
Сумма |
Степень сжатия |
Длина контекста |
Комментарии |
| Попов Д. В. |
527 |
10 |
61 |
51 |
246573 |
492817 |
739512 |
15.01% |
PPM 4-го порядка с маскированием и оригинальной ОВУ |
|
| Токарева М. Ю. |
425 |
43 |
88 |
86 |
325531 |
564323 |
890071 |
18.06% |
??? |
Никаких дополнительных опций |
| Калашников А. В. |
522 |
38 |
90 |
84 |
278972 |
624612 |
903796 |
18.34% |
Длина контекста 3; кол-во моделей 100000 |
|
| Сутырин П. Г. |
425 |
3983 |
4076 |
4120 |
331911 |
583375 |
927465 |
18.82% |
Длина контекста 2 |
Никаких дополнительных опций |
| Калашников А. В. |
522 |
38 |
87 |
84 |
325155 |
618018 |
943382 |
19.15% |
Длина контекста 2; кол-во моделей 40000 |
|
| Калашников А. В. |
522 |
39 |
93 |
84 |
327876 |
640996 |
969088 |
19.67% |
Длина контекста 4; кол-во моделей 40000 |
|
| Карнаухов Илья |
527 |
14 |
59 |
36 |
358613 |
619886 |
978608 |
19.86% |
??? |
Никаких дополнительных опций |
| Носов К. В. |
321 |
28 |
78 |
71 |
384662 |
610691 |
995530 |
20.20% |
Длина контекста 3 |
Для изменения длины контекста требуется
перекомпилировать |
| Калашников А. В. |
522 |
39 |
96 |
84 |
402149 |
654104 |
1056472 |
21.44% |
Длина контекста 5; кол-во моделей 40000 |
|
| Яворская И. В. |
511 |
133 |
995 |
1701 |
407250 |
693282 |
1103361 |
22.39% |
??? |
Никаких дополнительных опций |
| Калашников А. В. |
522 |
38 |
84 |
84 |
403086 |
703548 |
1106840 |
22.46% |
Длина контекста 1; кол-во моделей 40000 |
|
| Сидоров И. А. |
205 |
4101 |
5744 |
7936 |
434317 |
776203 |
1228301 |
24.93% |
|
|
| Гаганов В. А. |
321 |
3202 |
21437 |
35189 |
458379 |
749846 |
1268053 |
25.73% |
PPM порядка 1 |
Никаких дополнительных опций |
| Калашников А. В. |
522 |
38 |
90 |
84 |
278972 |
2495515 |
2774699 |
56.31% |
Длина контекста 3; кол-во моделей 40000 |
Для пятого файла выдала unknown error |
| Яременко Ф. |
216 |
14866538 |
184 |
73 |
5241007 |
2495515 |
22603317 |
458.72% |
??? |
Никаких дополнительных опций. Иногда вызывает некоторое увеличение
размера файла. Медленная работа |
| Потапов В. И. |
321 |
14866538 |
21437 |
35189 |
5241007 |
2495515 |
22659686 |
459.86% |
Использовалась длина контекста от 1 до 5 |
Скорость не слишком высокая. Не распаковал
правильно ни один файл |
| Мариничев К. Б. |
321 |
14866538 |
21437 |
35189 |
5241007 |
2495515 |
22659686 |
459.86% |
PPM версии 2 |
Не смог правильно разжать ни один файл :(( |
Другие алгоритмы сжатия без потерь
| ФИО |
Номер группы |
_200.dat |
_repeat.dat |
_18.dat |
WarAndPeace.txt |
VirtualDub.exe |
Сумма |
Степень сжатия |
Алгоритм |
Комментарии |
| Шумский А. С. |
215 |
9598 |
11074 |
11775 |
379509 |
587068 |
999024 |
20.27% |
LZ77 |
Искусственные файлы архивирует очень долго... |
| Носов К. В. |
321 |
15627 |
15641 |
1007814 |
879201 |
1025584 |
2943867 |
59.74% |
RLE |
|
| Носов К. В. |
321 |
4864 |
4959 |
37780 |
541922 |
681909 |
1271434 |
25.80% |
BWT |
Просто долго работает. |
|
