|
Автор: Олег Набатов, <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 бит. Это, пардон, не модель, а поделка из кружка "умелые ручки". Это все на что оказался способен человек. А вот как компьютер научить строить настоящую модель? Здоровенную, и не сжимаемую. |