Re: еще дополнение о суперкомпрессии

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

Автор: Maxim Smirnov, <msmirn@newmail.ru>
SPb, 25 ноября 2002 года в 18:50:34

В ответ на : Re: еще дополнение о суперкомпрессии от Serge Osnach в 25 ноября 2002 года в 18:24:23:


> Мы пришли к противоречию, которое показывает, что по крайней мере одно из исходных утверждений неверно. Следовательно, либо произвольный компрессор сжимает хоть на один бит менне половины исходных файлов длины не более, чем N, либо он не сможет распаковать некоторые файлы без потерь.

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

> Если ты принципиально согласен с этим доказательством, то тема исчерпана.


Предлагаю новый поворот: исследование
"рисковых" систем, угадывающих результат.
Даешь lossy compression бинарных
файлов с ограниченным сверху уровнем
искажения :-)


PS

Гм. Я тут просмотрел последние 3
письма, но без контекста с первого
раза не понял. Думаю, имеет смысл
сделать реферат нити и поместить
отдельно в качестве развлекательной
записки.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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