Автор: 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.
|