Re: полный pm


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

Автор: Олег Набатов, <oleg_nabatov@mail.ru>
31 августа 2003 года в 23:46:59

В ответ на : Re: полный pm от Shelwien в 31 августа 2003 года в 21:21:15:



> Имелся
> в виду вообще подход к моделированию,
> при котором последовательно
> моделируется распределение вероятностей
> для каждого элемента (причем
> разбиение на элементы должно быть
> однозначным). В этом смысле
> альтернативой PPM являются только
> методы с избыточностью, типа LZ.

ppm все равно предполагает одномерный файл, а к примеру обнаружить что это двумерная таблица и превратиться в двумерный ppm не может. Тогда как файлы или уж точно наборы файлов это вероятнее всего строчные развертки каких-то многомерных объектов. Фильтры может что-то и находят, но они представляют собой статичное распределение. Это закончится огромным архиватором со всеми возможными фильтрами, дающим минимальный архив с dll-ками, так не лучше ли сделать этот архиватор типа самораспаковывающимся при запуске? Или я не понимаю о чем речь.


> Видишь ли, SFX в коде x86 будет
> больше этого. Хотя бы потому, что
...
> Фишка в том, что колмогоровское
> сжатие _тоже_ не дает возможности
> сжимать все файлы, об этом почему-то
> забывают. Как и о том, что у
> традиционного подхода есть
> преимущество - размер распаковщика
> к размеру архива не добавляется.
...
> и его тоже, но рискует проиграть
> традиционному компрессору, который
> не обязан включать "интерпретатор"
> в код архива.

это все правильно для 1990 года, когда Вася Пупкин тянул с BBS файл через модем на 2400 и вычислял стоит ли взять архив с архиватором или сразу файл. В сегодняшнем траффике объемы архиваторов не заметны и в то же время тиражи такие что стоит по-паковать получше.

> Оказывается, таким образом, что
> халявы нет и тут. Чтобы создать
> "язык сжатия", имеет смысл сначала
> научиться вручную сжимать данные,
> сгенерированные известным методом.
> Проанализировав результаты, мы
> получим множество "операторов", в
> терминах которых можно описать
> созданные модели. Вот после этого
> действительно появится возможность
> достичь максимального сжатия
> за счет "колмогоровского" подхода.

Ага, как-то так. Ну чем мои 8 бит не инструкция :)

> ...Не хочу тебя расстраивать, но
> в современных PPM-компрессорах, в
> какой-то мере, это уже сделано ;)

Да ничего там не сделано. Вот если бы архиватор трудился неделю над файлом в сто байт, я бы поверил.

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

Как ни странно я описал то что на самом деле и происходит, но вручную. В архиватор эту не особо интеллектуальную работу не загнали только потому что нет такого архиватора.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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