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

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

Автор: Олег Набатов, <oleg_nabatov@mail.ru>
30 июня 2002 года в 12:23:12

В ответ на : Re: архиватор размером 64Mb от Maxim Smirnov в 29 июня 2002 года в 17:40:00:

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

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

> > Тогда еще вопрос. Во время работы ppm создается огромная база ~16Mb. Ни кто не пробовал ее сжимать?
> По крайней мере сжимается в CM
> Б.Зиганшина.

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

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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