Re: полный pm


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: 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 пользуется, если есть старый
>похожий архив пошлет патч, если
>Интернет - то архив это
>просто ссылка.

А теперь можешь устроить опрос.
Интересно, сколько людей согласятся
использовать архиватор, способный
по собственному желанию выдавать
столь разнообразные результаты? ;)

Счастливо!
- Шелвин


Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.