Автор: Shelwien,
31 августа 2003 года в 21:21:15
В ответ на : Re: полный pm от Олег Набатов
в 31 августа 2003 года в 14:34:53:
>> Он-то не обязан. Но дело в том, что >> у PPM таких проблем нет - имеет ли >> смысл пытаться его превзойти с таким >> гандикапом?> Конечно имеет, это же теория, она >имеет массу применений. Сводить ее к >архиваторам все равно что топить печку >ассигнациями. > PPM это кухонная соковыжималка, она >дает сок и жмых. А мне нужна >лаборатория >которая и корочку сохранит и витамины в >разные стаканчики разложит и мутации в >семечках опишет. Все это слишком образно. Во-первых, PPM (в данном случае) - термин весьма условный. Имелся в виду вообще подход к моделированию, при котором последовательно моделируется распределение вероятностей для каждого элемента (причем разбиение на элементы должно быть однозначным). В этом смысле альтернативой PPM являются только методы с избыточностью, типа LZ. > > Про BFA читал? > можно ссылку? http://compression.ru/sh/bfa1.rar > > wcc386.frq ¦ 1024 > > wcc386.geo ¦ 405 > а теперь прикинь в sfx какого размера >ты его вручную пожмешь к 3002 году и >подели на 2. Видишь ли, SFX в коде x86 будет больше этого. Хотя бы потому, что для эффективного кодирования требуется нечто вроде арифметика, а он уже займет примерно столько. Фишка в том, что колмогоровское сжатие _тоже_ не дает возможности сжимать все файлы, об этом почему-то забывают. Как и о том, что у традиционного подхода есть преимущество - размер распаковщика к размеру архива не добавляется. Так что, в принципе, можно считать, что требуется сначала сконструировать "интерпретатор" специального "языка", предназначенного для сжатия - реализация для x86 может работать на 1E100 лет дольше, чтобы подобрать и его тоже, но рискует проиграть традиционному компрессору, который не обязан включать "интерпретатор" в код архива. Оказывается, таким образом, что халявы нет и тут. Чтобы создать "язык сжатия", имеет смысл сначала научиться вручную сжимать данные, сгенерированные известным методом. Проанализировав результаты, мы получим множество "операторов", в терминах которых можно описать созданные модели. Вот после этого действительно появится возможность достичь максимального сжатия за счет "колмогоровского" подхода. ...Не хочу тебя расстраивать, но в современных PPM-компрессорах, в какой-то мере, это уже сделано ;) > А в общем случае архиватор должен >уметь подогнать архив под имеющееся >описание распаковщика или сказать что >тот совсем не годится. Если там есть >unzip пользуется, если есть старый >похожий архив пошлет патч, если >Интернет - то архив это >просто ссылка. А теперь можешь устроить опрос. Интересно, сколько людей согласятся использовать архиватор, способный по собственному желанию выдавать столь разнообразные результаты? ;) Счастливо! - Шелвин
|