Re: архиватор размером 64Mb


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

Автор: Олег Набатов, <oleg_nabatov@mail.ru>
01 июля 2002 года в 19:15:18

В ответ на : Re: архиватор размером 64Mb от Maxim Smirnov в 01 июля 2002 года в 09:42:48:



> Что такое "колмогоровский архиватор"?
> Откуда вообще взялся этот термин?

Слова народные.
Понятно что информация одна, только точки зрения разные.
Архиватор тем колмогористей чем мощнее распаковщик. Не знаю как, но не плохо бы проверять их на эквивалентность машине Тьюринга или т.п.
Простейшим критерием мощности можно взять способность распаковщика
зациклится при распаковке некоторых архивов, у Хаффмана или арифметика
такого точно не бывает, они скорее Шенноновские.

> Как это коррелирует с точкой
> зрения самого Андрея Николаевича?
> http://sochi.net.ru/~maxime/doc/
> 3w_h.ps.gz

Статья к сожалению слишком короткая, у меня вопросов больше чем там текста.

> > Имелось в виду из префиксных деревьев сделать единый граф.
> Если смотреть с order -1, то это
> одно дерево и есть.

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

Во вторых. Марковская модель содержит переходы от одного контекста к другому, почему переход должен быть только один?
Они дробятся, каждой ветви соответствует буква более
высокого порядка, это очевидно и глупо. Где в модели контекст "глагол" или контекст "фамилия". Нету.
Вот такие вещи должны превратить "штук 1500-2000" в 64Mb.

Еще мне видится у семейства ppm такая фича: они одинаково хорошо жмут и текст и его же если буквы переставить в обратном порядке. И это архиватор для текстов. Его еще учить и учить.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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