Logo Home   >>   Избыточность

Избыточность

Автор: gazlan [ Пн Фев 02, 2009 09:03 ]

Заголовок сообщения: Избыточность

Избыточности тоже не существует.

Простой мысленный эксперимент:

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


Автор: gazlan [ Ср Фев 18, 2009 08:33 ] Заголовок сообщения: Избыточность VadimV писал(а): "Из архиватора." С этим можно было бы согласиться для ограниченного класса сообщений. Скажем, выброшенные из текста пробелы восстанавливаются с использованием словаря и модифицированных концевых букв слов (a la иврит). Для универсального архиватора это требует либо бесконечного знания, либо единой грамматики для всех возможных сообщений. В последнем случае, у нас просто биективное преобразование одного множества кодов в другое. По сути, переименование. При чем тут избыточность? Второе: сжатый текст может значительно превосходить исходный по размеру. Означает ли это, что декомпрессор будет "удалять" избыточность?
Автор: VadimV [ Ср Фев 18, 2009 09:56 ] Заголовок сообщения: Избыточность Архиватор отображает (если безпотерьный, то однозначно) одно счетное множество в другое. Избыточность - это свойство реального мира, в котором одни клиенты архиватора встречаются чаще других. Давайте не будем ворошить прах покойника... Если уж так хочется развить эту тему, лучше перемещайтесь в comp.compression - там много любителей подобного циклического флуда.

© Gazlan 2009 * gazlan@yandex.ru