Re: суперкомпрессия это реальность

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

Автор: Serge Osnach, <ench@netcity.ru>
Kiev, Ukraine, 06 декабря 2002 года в 16:18:49

В ответ на : Re: суперкомпрессия это реальность от Zub в 06 декабря 2002 года в 12:37:24:

> > > > > я могу это доказать!!!
> > > > Где можно посмотреть на доказательство?

> > > > > 100мег можно превратит в 100кбайт(эт примерно)
> > > > И распаковать? ;)
> > > и распаковать!!!
> > Итак, с тебя доказательство.
> много писать надо!!!
Ничего страшного. :)

> в ет мире все возможно!!!
Нет, не все. Например, невозможно найти такие целые p и q, чтобы p*p == 2*q*q
Доказательство этого достаточно простое.

Также не может существовать компрессор, который способен сжать хотя бы на 1 бит без потерь любой файл длины не менее, чем N бит при любом положительном N.

Доказательство этого факта также довольно простое. Я его, кстати, приводил здесь.

Этот список можно продолжать бесконечно...

Мое доказательство невозможности суперкомпрессии прямо противоречит тому, что ты утверждаешь. Стало быть, либо в твоем доказательстве имеется ошибка, либо в моем.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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