Главное меню справа

Сравнение производилось на файлах из

Сравнение производилось на файлах из

Технологии Microsoft в теории и практике программирования - В.П. Гергеля

Пусть мы имеем данные, полученные после сжатия с оптимальными па­раметрами на первой итерации, теперь мы можем запустить следующую итерацию, найти оптимальные параметры для неё, и, возможно, получить на выходе блок с ещё большей степенью сжатия. Если так получилось, то фиксируем результат первой итерации и запускаем проверку третьей ите­рации и так далее.

Логика применения итераций очевидна, но можно провести аналогию с теорией игр и вспомнить, что при игре с уступками, по сравнению с игрой без уступок, один из игроков может ничего не потерять, а второй - выиг­рать. Так же и здесь, для текущей итерации можно искать не оптимальный набор параметров, а набор, близкий по критерию к оптимальному, в надеж­де на то, что результат текущей итерации будет более качественно сжат на следующей итерации и уступка на текущей итерации будет с лихвой по­крыта на следующей.

Платой за данное улучшение является время работы. Пользователь мо­жет указать, сколько альтернативных вариантов параметров следует про­сматривать. Если указана единица, то сразу после нахождения оптимально­го набора параметров данные будут сжаты с этими параметрами и выпол­нение перейдёт на следующую итерацию.

Результаты экспериментов

На рис. 2 приведена диаграмма сравнения результатов работы системы сжатия до и после оптимизации с помощью поиска минимума энтропии и широко распростанённых архиваторов. Сравнение производилось на фай­лах из набора CalgCC (http://links.uwaterloo.ca/calgarv.corpus.html) (данный набор файлов наиболее часто используется для сравнения методов сжатия данных). Как видно из результатов работы на стандартных тестах, поиск минимума энтропии улучшает качество сжатия, и на некоторых тестах ока­зывается лучшим не только чем Zip, но и Rar.

В.П. Гергеля: Технологии Microsoft в теории и практике программирования. Часть 2.

Новости

все
25.07.2012
Главный инспектор аэрокосмического агентства США, НАСА, сообщил о расследовании скандального
24.07.2012
Анонсированы Leica M9 и X1: карманный FF и APS-C с фиксом Для тех, кто не желает таскать с
23.07.2012
Скоро беспроводная сеть позволит посмотреть сквозь стену? Видеть сквозь препятствия –

Дизайны

Разработали структуру сайта, создали сайт, соответствующий всем требованиям заказчика. Создали
Разработали структуру сайта, создали сайт по новым технологиям. Создали индивидуальный и
ООО Транспортная Компания «ТрансРусь» предлагает Вам свои услуги по приемке и