Результаты проверки первого задания
Оценки
| ФИО |
Группа |
Ari |
PPM |
other |
Опоздание |
Всего |
Примечания |
| Насонов Андрей Владимирович |
401 |
40 |
15 |
|
|
55 |
Самый быстрый алгоритм (ppm) |
| Кумок Борис Вадимович |
209 |
20 |
20 |
20 |
-6 |
54 |
Опоздал на 1 день |
| Западинский Анатолий Борисович |
418 |
25 |
40 |
|
-13 |
52 |
Опоздал на 4 дня
-5% за каждый день опоздания за реальное сжатие алгоритмом PPM |
| Кокарев Владимир Александрович |
214 |
13 |
17 |
22 |
|
52 |
|
| Мельдин Игнат Николаевич |
116 |
18 |
30 |
|
|
48 |
Самый медленный алгоритм (ari&ppm) |
| Попов Владимир Дмитриевич |
214 |
30 |
15 |
|
|
45 |
|
| Симонян Карен Ашотович |
216 |
17 |
25 |
|
|
42 |
|
| Селезнев Иван Михайлович |
215 |
17 |
13 |
|
-3 |
27 |
Опоздал на 1 день |
| Аккузин Антон Александрович |
427 |
13 |
|
10 |
|
23 |
Прислана дебаг-версия |
| Юрьев Александр Юрьевич |
113 |
15 |
|
|
|
15 |
Самый быстрый алгоритм (ari) |
| Матросов Михаил Александрович |
206 |
13 |
|
|
|
13 |
|
| Гераськин Алексей Игоревич |
421 |
15 |
|
|
-3 |
12 |
Архив должен быть zip, а не rar
Опоздал на 2 дня |
| Vitaly Markin |
german |
13 |
|
|
-1 |
12 |
Нет exe-шника для тестирования под Windows! (см. FAQ!) Архив оформлен неправильно.
Опоздал на 1 день |
| Хлебников Константин Геннадьевич |
427 |
10 |
|
|
|
10 |
Иногда падает |
| Носков Алексей Анатольевич |
214 |
0 |
|
|
|
0 |
При компрессии создаёт пустой файл |
| Ватлин Юрий Александрович |
216 |
0 |
|
|
|
0 |
Каждый файл сильно увеличивал в размере, занимая всё дисковое пространство |
| Мортиков Евгений Валерьевич |
215 |
0 |
|
|
0 |
0 |
Не разжал ни одного файла
Опоздал на 4 дня |
За каждый день опоздания снимается 10% от оценки за работу, если это не оговаривается особо!
Файлы, использовавшиеся для тестирования
| Файл |
Размер, байт |
Скачать |
Примечание |
| _11b.dat |
1 000 000 |
zip, 2кб |
Искусственно сгенерированный файл |
| _201b.dat |
1 000 000 |
zip, 1кб |
Искусственно сгенерированный файл |
| _repeat2.dat |
1 000 000 |
zip, 8кб |
Искусственно сгенерированный файл |
| podnataya_tselina.txt |
1 371 320 |
zip, 595кб |
Текстовый файл. Роман "Поднятая целина" |
| far.exe |
840 192 |
zip, 396кб |
Обычный исполняемый файл |
Результаты тестирования
В таблице для каждого файла указан размер архива, полученного с помощью
программы. Если программа не справилась с архивированием/разархивированием
файла, либо полученный после разархивирования файл отличался от исходного, то
программе засчитывался худший результат по этому файлу среди всех участников.
Классический вариант алгоритма
| ФИО |
Номер
группы |
_11b.dat |
_201b.dat |
_repeat2.dat |
podnataya_
tselina.txt |
far.exe |
Сумма |
Степень сжатия |
Баллы |
| Насонов Андрей Владимирович |
401 |
252 |
75 |
3560 |
820242 |
602977 |
1427106 |
27.384 % |
40 |
| Попов Владимир Дмитриевич |
214 |
8 |
11 |
9083 |
820560 |
633326 |
1462988 |
28.072 % |
30 |
| Западинский Анатолий Борисович |
418 |
7181 |
7173 |
10153 |
825769 |
636297 |
1486573 |
28.525 % |
25 |
| Кумок Борис Вадимович |
209 |
934 |
50 |
4233 |
901459 |
629366 |
1536042 |
29.474 % |
20 |
| Мельдин Игнат Николаевич |
116 |
432463 |
7 |
5604 |
820185 |
604767 |
1863026 |
35.748 % |
18 |
| Симонян Карен Ашотович |
216 |
432593 |
11 |
9754 |
820660 |
614406 |
1877424 |
36.025 % |
17 |
| Селезнев Иван Михайлович |
215 |
432549 |
37 |
6091 |
820058 |
626488 |
1885223 |
36.174 % |
17 |
| Гераськин Алексей Игоревич |
421 |
434842 |
12 |
229636 |
844117 |
840459 |
2349066 |
45.075 % |
15 |
| Юрьев Александр Юрьевич |
113 |
433338 |
931 |
494659 |
820779 |
632418 |
2382125 |
45.709 % |
15 |
| Кокарев Владимир Александрович |
214 |
432456 |
10 |
499158 |
820315 |
650221 |
2402160 |
46.093 % |
13 |
| Аккузин Антон Александрович |
427 |
432489 |
7 |
499205 |
820641 |
650892 |
2403234 |
46.114 % |
13 |
| Vitaly Markin |
german |
432889 |
471 |
499577 |
820639 |
650110 |
2403686 |
46.123 % |
13 |
| Матросов Михаил Александрович |
206 |
433453 |
1025 |
500147 |
821211 |
650891 |
2406727 |
46.181 % |
13 |
| Хлебников Константин Геннадьевич |
427 |
|
|
|
820561 |
|
820561 |
59.837 % |
10 |
| Носков Алексей Анатольевич |
214 |
|
|
|
|
|
|
|
0 |
| Ватлин Юрий Александрович |
216 |
|
|
|
|
|
|
|
0 |
| Мортиков Евгений Валерьевич |
215 |
|
|
|
|
|
|
|
0 |
Вариант алгоритма с использованием PPM
| ФИО |
Номер
группы |
_11b.dat |
_201b.dat |
_repeat2.dat |
podnataya_
tselina.txt |
far.exe |
Сумма |
Степень сжатия |
Баллы |
Комментарии |
| Западинский А.Б. |
418 |
81 |
37 |
4609 |
472625 |
410077 |
887429 |
17.028% |
40 |
PPM с переоценкой последнего символа и очень агрессивным отбрасыванием контекстов |
| Мельдин И.Н. |
116 |
28 |
19 |
4182 |
497945 |
446360 |
948534 |
18.201% |
30 |
PPM с контекстным моделированием степени 1 и частично степеней 2 и 3, а также с подбором параметров агрессивности |
| Симонян К.А. |
216 |
281 |
261 |
6105 |
535317 |
406957 |
948921 |
18.208% |
25 |
??? |
| Кумок Б.В. |
209 |
77 |
116 |
4051 |
535344 |
427331 |
966919 |
18.554% |
20 |
порядок PPM не ограничен |
| Кокарев В.А. |
214 |
60 |
12 |
3992 |
540395 |
453229 |
997688 |
19.144% |
17 |
PPM до 3-го порядка включительно |
| Насонов А.В. |
401 |
588 |
80 |
7149 |
571628 |
492222 |
1071667 |
20.563% |
15 |
PPM модели 2, фиксированное значение агрессивности. |
| Попов В.Д. |
214 |
9 |
9 |
7669 |
552557 |
522505 |
1082749 |
20.776% |
15 |
??? |
| Селезнев И.М. |
215 |
329 |
37 |
3681 |
635620 |
500488 |
1140155 |
21.878% |
13 |
PPM 1-го порядка |
Другие алгоритмы сжатия без потерь
| ФИО |
Номер
группы |
_11b.dat |
_201b.dat |
_repeat2.dat |
podnataya_
tselina.txt |
far.exe |
Сумма |
Степень сжатия |
Алгоритм |
Баллы |
| Кумок Борис Вадимович |
209 |
8972 |
1502 |
8251 |
737158 |
482855 |
1238738 |
23.769% |
BWT |
20 |
| Кокарев Владимир Александрович |
214 |
443234 |
38 |
500061 |
826113 |
652968 |
2422414 |
46.482% |
HUF |
15 |
| Аккузин Антон Александрович |
427 |
1007814 |
15387 |
17368 |
1381041 |
772456 |
3194066 |
61.289% |
RLE |
10 |
| Кокарев Владимир Александрович |
214 |
2000001 |
62501 |
64251 |
1410486 |
898436 |
4435675 |
85.113% |
RLE |
7 |
|
