Методы сжатия данных
Годовой спецкурс ВМиК МГУ, 2004-2005
     

Результаты проверки первого задания

Оценки

ФИО Группа AC Late Copyright PPM Other Всего
Шоргин Ростислав Сергеевич 201 40 40 15 95
Виталий Владимирович Филиппов 204 19 20 50 89
Орлов Дмитрий Николаевич 206 19 30 15 64
Носков Алексей Анатольевич 114 20 17 37
Иванов Кирилл Сергеевич 518 17 19 36
Капалин Иван Владимирович 213 30 30
Каморин Михаил Валерьевич 211 30 30
Ярёменко Фёдор Викторович 210 19 -7 17 29
Попов Владимир Дмитриевич 114 17 10 27
Обухов Антон Николаевич 211 20 20
Монаков Александр Владимирович 208 17 -7 10 20
Кувалдин Кирилл Сергеевич 210 17 -15 15 17
Кокарев Владимир Александрович 114 17 17
Казачек Александр Евгеньевич 518 15 15
Гаврилушкин Павел Александрович 213 10 10
Исаев Дмитрий Юрьевич 401 15 -7 8
Доан Нгок Минь 321 18 -15 3
Reiter Jean-Marc 0 0 0
Лущиков Сергей Евгеньевич 210 15 -15 0

Файлы, использовавшиеся для тестирования

Файл Размер, байт Скачать Примечание
_201.dat 1 000 000 zip, 1кб Искуственно сгенерированный файл
_repeat.dat 1 000 000 zip, 7кб Искуственно сгенерированный файл
_11.dat 1 000 026 zip, 2кб Искуственно сгенерированный файл
_tihiy_don.txt 1 658 742 zip, 700кб Текстовый файл. 3 и 4 тома романа "Тихий Дон"
virtualdub.exe 680 448 zip, 650кб Обычный исполняемый файл

Результаты тестирования

В таблице указана средняя степень сжатия алгоритма (степень сжатия архива, состоящего из всех тестовых файлов.

Классический вариант алгоритма

ФИО Группа AC ratio Баллы
Шоргин Ростислав Сергеевич 201 39.25% 40
Капалин Иван Владимирович 213 39.26% 30
Каморин Михаил Валерьевич 211 39.38% 30
Обухов Антон Николаевич 211 40.29% 20
Носков Алексей Анатольевич 114 40.80% 20
Орлов Дмитрий Николаевич 206 43.78% 19
Виталий Владимирович Филиппов 204 44.54% 19
Ярёменко Фёдор Викторович 210 44.87% 19
Доан Нгок Минь 321 45.90% 18
Попов Владимир Дмитриевич 114 46.46% 17
Кувалдин Кирилл Сергеевич 210 46.65% 17
Монаков Александр Владимирович 208 46.80% 17
Иванов Кирилл Сергеевич 518 46.94% 17
Кокарев Владимир Александрович 114 46.95% 17
Казачек Александр Евгеньевич 518 47.00% 15
Лущиков Сергей Евгеньевич 210 47.01% 15
Исаев Дмитрий Юрьевич 401 47.17% 15
Гаврилушкин Павел Александрович 213 50.67% 10
Reiter Jean-Marc 46.65% 0

Вариант алгоритма с использованием PPM

ФИО Группа ratio Баллы
Шоргин Ростислав Сергеевич 201 23.35% 40
Орлов Дмитрий Николаевич 206 23.42% 30
Виталий Владимирович Филиппов 204 24.13% 20
Иванов Кирилл Сергеевич 518 24.21% 19
Носков Алексей Анатольевич 114 26.48% 17
Ярёменко Фёдор Викторович 210 26.84% 17
Кувалдин Кирилл Сергеевич 210 27.59% 15
Монаков Александр Владимирович 208 32.25% 10
Reiter Jean-Marc 28.56% 0

Другие алгоритмы сжатия без потерь

ФИО Группа ratio алгоритм Баллы
Виталий Владимирович Филиппов 204 28.18% LZW 20
Виталий Владимирович Филиппов 204 28.45% BMA 20
Шоргин Ростислав Сергеевич 201 30.59% LZW 15
Орлов Дмитрий Николаевич 206 32.15% LZ 15
Виталий Владимирович Филиппов 204 62.58% RLE 10
Попов Владимир Дмитриевич 114 72.13% RLE 10
Главная | О курсе | Лекции | Библиотека | Задания | Оценки | FAQS
  (с) Лаборатория компьютерной графики, 1997-2003
Дизайн: Алексей Игнатенко