Re: Информация: LOE и наследование


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

Автор: Serge Osnach, <ench@intelserv.kiev.ua>
31 августа 2002 года в 17:29:25

В ответ на : Re: Информация: LOE и наследование от Maxim Smirnov в 30 августа 2002 года в 13:00:35:


> > > при символах с достаточно большими
> > > значениями счетчиков?
> > > Что-нибудь еще проверялось?
> > Да. Но результат SSE в чистом виде выделить сложно из-за смешивания моделей при кодировании.
> > > Планы экспериментов ставились?
> > Нет.
> Если задаться такой целью, то
> есть же много способов оценки
> влияния какого-то параметра
> в условиях конкуренции факторов...
Естественно. Я просто хотел показать, что LOE, SSE и наследование сильно взаимосвязаны, и даже небольшой косяк в одном из этих мест может привести к любопытнейшим результатам. В данном случае косяк сидел в наследовании...

> > > излишне при надлежащей работе SSE.
> > Мне тоже так казалось... но SSE адаптируется достаточно медленно, чтобы давать стабильный выигрыш по сравнению с RS.
> Прямо в SSE и корректировать :-)
Есть, конечно, способы...

> > > > в нашей предметной области универсальных постоянных вроде не наблюдается ;-)
> > > Просто тщательнее искать надо :-)
> > Можно хотя бы один пример? ;-)
> Гм... Э.... :-)
> Ну, вот рассмотрим такой пример.
> Частная автокорреляционная
> функция практически любого файла,
> рассматриваемого как поток битов,
> демонстрирует явную зависимость
> между отсчетами с расстоянием 8*n
> :-P
1) Это машинно-зависимо :)
2) На geo из CC имеем 32*n
Вывод -- это не универсальная постоянная.

Скорее такую постоянную можно получить из теоремы о сходимости универсальных алгоритмов сжатия к оптимальному кодированию.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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