Re: Вопрос: А есть ли где-нибудь матописание суперкомрессии без потерь?


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

Автор: Serge Osnach,
Kiev, Ukraine, 18 ноября 2002 года в 19:55:34

В ответ на : Вопрос: А есть ли где-нибудь матописание суперкомрессии без потерь? от Сергей в 18 ноября 2002 года в 12:52:04:


> Интересуют описания суперкомрессии без потерь - математические модели, которые на сегодня не позволяет реализовать уровень развития современной техники (требуются слишком большие ресурсы, которых нет у современных компьютеров, или слишком большое время на сжатие-распаковку).

Это есть в теории множеств. :)
Достаточно просто доказывается, что
таких алгоритмов не существует.

> То есть алгоритмы, которые теоретически позволяют дополнительно сжимать несжимаемые современными методами данные (например архивы) без потерь. То есть имеется математика, но пока ее нельзя реализовать. Ну, например, матописание сверхплотной упаковки единичных сфер в 24-мерном пространстве - доказательство Лича, хотя бы его найти...

Любой архиватор/компрессор сжимает
реальные данные за счет имеющихся в
данных закономерностей (достаточно
частые повторения цепочек символов,
существенно разные вероятности
появления разных символов и т.д.)

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

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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