[an error occurred while processing this directive]
[an error occurred while processing this directive]
|
Автор: Олег Набатов, <oleg_nabatov@mail.ru> 12 января 2003 года в 22:21:38 В ответ на : Re: резонанс от Serge Osnach в 12 января 2003 года в 16:47:10: Мне кажется ни один компрессор не пытается обнаружить структуру файла, обычно архив это словарь и перекодированный по новому словарю файл. Грамматики там нет. Искать грамматику если даже возможно то это наверняка дорогое удовольствие, поэтому ширпотребные архиваторы этого не делают. Простая академическая задача, всего два слова - "максимальное сжатие". Затраты памяти или машинного времени просто не принимаются во внимание. Тогда что? Вот есть 256 возможных файлов длиной 8 бит. Отправитель выбрал из них 32 штуки, и передает нам. Мы знаем что файлы длиной в 8 бит, мы даже получили уже штук десять, но мы еще не задумывались о том правиле которым этот человек руководствовался отбирая файлы. Как в общем случае сделать предположение какие 32 файла выбрал отправитель? |