супер-топ-модель

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

Автор: Олег Набатов, <oleg_nabatov@mail.ru>
13 января 2003 года в 20:34:47

В ответ на : в принципе от Олег Набатов в 12 января 2003 года в 22:21:38:

Еще усугубим пример.
Файлы будут длиной 4 бита. Всего возможно 16 штук, но отправитель выбрал класс файлов - N<16 штук. Модель класса файлов в общем случае весит 16 бит - по биту на каждый вариант, входит он в класс или нет.

Для реальных файлов длиной 100Kb модель имеет верхнюю границу 2^(2^800000) = 1e75000 бит. Мы же имеем архиваторы размером всего 1е5 бит. Это, пардон, не модель, а поделка из кружка "умелые ручки". Это все на что оказался способен человек. А вот как компьютер научить строить настоящую модель? Здоровенную, и не сжимаемую.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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