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

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

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

Количественное определение

Информационное содержание одного сообщения в потоке, в наиболее общем случае, определяется как:

r=\mathbb E H(M_t|M_{t-1},M_{t-2},M_{t-3}, \dots)

Обозначим как R логарифм числа символов в алфавите сообщений:

R = log | M |

Абсолютная избыточность может быть определена как разность этих двух величин:

D = Rr

Соотношение \frac D R называется относительной избыточностью и дает математическую оценку максимальной степени сжатия, на которую может быть уменьшен размер файла.

Другие определения избыточности

Мера избыточности между двумя случайными величинами — взаимная информация.

См. также



Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?
Синонимы:

Антонимы:

Полезное


Смотреть что такое "Избыточность" в других словарях:

  • избыточность — излишек, чрезмерность, непомерность Словарь русских синонимов. избыточность сущ., кол во синонимов: 5 • излишек (18) • …   Словарь синонимов

  • избыточность — Существование средств в дополнение к средствам, которые могут быть достаточны функциональному блоку для выполнения требуемой операции, данным для представления информации. Пример Примерами избыточности являются дублирование функциональных… …   Справочник технического переводчика

  • избыточность — ИЗБШЫТОЧНЫЙ, ая, ое; чен, чна. Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 …   Толковый словарь Ожегова

  • избыточность — 03.01.05 избыточность (информация) [redundancy]: Характеристика информации, обеспечивающая повышение вероятности безошибочного считывания или передачи данных за счет их повтора1). 1Избыточность может также обеспечиваться добавлением функционально …   Словарь-справочник терминов нормативно-технической документации

  • избыточность — наличие у прибора, машины, технической системы средств и возможностей сверх тех, какие необходимы для нормального функционирования. Избыточность позволяет повысить надёжность изделия в различных условиях эксплуатации и исключить вредное влияние… …   Энциклопедия техники

  • Избыточность — понятие, с точки зрения философии, не заслуживающее того, чтобы его выделили в самостоятельную категорию, так как отсутствует в [1], [2]. По здравому рассуждению оно тесно связано с такими вещами, как ценности, мера, необходимость, достаточность …   Теоретические аспекты и основы экологической проблемы: толкователь слов и идеоматических выражений

  • Избыточность —         наличие в техническом устройстве возможностей сверх тех, которые могли бы обеспечить его нормальное функционирование. И. вводится для повышения надёжности работы изделия в различных условиях эксплуатации или для исключения влияния на… …   Большая советская энциклопедия

  • избыточность — ▲ избыток ↑ ненужный избыточность ненужный избыток. перебор (разг). перебрать (# очки в игре). излишество. излишествовать. жирно будет кому (прост). неумеренность. неумеренный (# аппетит). перенаселение. | максимализм. максималист. дублирование… …   Идеографический словарь русского языка

  • ИЗБЫТОЧНОСТЬ — В теории информации – степень, е которой сообщение является вынужденным. Обычно говорят о количестве избыточности в терминах предсказуемости букв или слов, основанной на том, что стоит перед ними. Например, в сообщении: Сегодня день рождения… …   Толковый словарь по психологии

  • Избыточность языка — Избыточность языка  статистическая величина, обозначающая избыточность информации, содержащейся в тексте на определённом языке. Содержание 1 Математическое определение 2 …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»