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


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

Автор: Maxim Smirnov, <msmirn@newmail.ru>
SPb, Russia, 01 июля 2002 года в 09:42:48

В ответ на : Re: архиватор размером 64Mb от Олег Набатов в 30 июня 2002 года в 12:23:12:


> > опять Колмогорова всуе поминают...
> > Прям какое-то наваждение.

> Почему же в суе. Колмогоровский архиватор во-первых строит программу,

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

> которая генерит исходный файл, во-вторых (!) мог бы рассматривать исходный
> файл тоже как продукт другого Колмогоровского архиватора. Т.е. исполнить
> его, развернуть данные и упаковать по другому, типа из
> "a=pi, b=sqrt(1), данные=(a^2+2*a*b+b^2), длина 10000 знаков"
> сделать
> "a=pi, b=sqrt(1), данные=(a+b)^2, длина 10000 знаков"
> Разве не так?

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

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

Если смотреть с order -1, то это
одно дерево и есть.

> Теоретически для строки байт длиной N возможны 256^2 контекстов
> длиной 2 байта, 256^3 длиной 3 и т.д.
> Реально же может быть не более N-1, N-2 и т.д.
> Почувствуйте разницу 256^(10^6) и N-10^6, где N-длина файла обычно <1G.

С выладками согласен.
Ну и что? Реально-то на порядки
меньше. Скажем, при сжатии
текстов контекстов второго порядка
набирается штук 1500-2000.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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