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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> Мне кажется ни один компрессор не пытается обнаружить структуру файла, обычно архив это словарь и перекодированный по новому словарю файл. Грамматики там нет. Искать грамматику если даже возможно то это наверняка дорогое удовольствие, поэтому ширпотребные архиваторы этого не делают. > Простая академическая задача, всего два слова - "максимальное сжатие". Затраты памяти или машинного времени просто не принимаются во внимание. Тогда что? > Я понимаю что теоретически архиваторы вообще не возможны, но случилось так что мы живем в реальном мире и имеем относительно узкий класс файлов, поэтому архиваторы и существуют. Но что если мы не знаем этот класс? Т.е. речь идет об универсальном методе сжатия, в смысле моделей источника. > Вот есть 256 возможных файлов длиной 8 бит. Отправитель выбрал из них 32 штуки, и передает нам. Мы знаем что файлы длиной в 8 бит, мы даже получили уже штук десять, но мы еще не задумывались о том правиле которым этот человек руководствовался отбирая файлы. Как в общем случае сделать предположение какие 32 файла выбрал отправитель?

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