Избыточность | это... Что такое Избыточность? (original) (raw)

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

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

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

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

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

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

R = log | M |

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

D = R − r

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

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

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

См. также

Методы сжатия
Теория	Информация Собственная · Взаимная · Энтропия · Условная энтропия · Сложность · Избыточность Единицы измерения Бит · Нат · Ниббл · Хартли · Формула Хартли
Без потерь	Энтропийное сжатие Алгоритм Хаффмана · Адаптивный алгоритм Хаффмана · Арифметическое кодирование (Алгоритм Шеннона — Фано · Интервальное) · Коды Голомба · Дельта · Универсальный код (Элиаса · Фибоначчи) Словарные методы RLE · · LZ ( · LZSS · LZW · LZWL · · · LZX · LZRW · LZJB · LZT) Прочее RLE · CTW · BWT · PPM · DMC
Аудио	Теория Свёртка · PCM · Алиасинг · Дискретизация · Теорема Котельникова Методы LPC (LAR · LSP) · WLPC · CELP · ACELP · A-закон · μ-закон · MDCT · Преобразование Фурье · Психоакустическая модель Прочее Dynamic range compression · Сжатие речи · Полосное кодирование
Изображения	Термины Цветовое пространство · Пиксел · Chroma subsampling · Артефакты сжатия Методы RLE · DPCM · Фрактальный · Wavelet · EZW · SPIHT · LP · ДКП · ПКЛ Прочее Битрейт · Test images · PSNR · Квантование
Видео	Термины Характеристики видео · Кадр · Типы кадров · Качество видео Методы Компенсация движения · ДКП · Квантование Прочее Видеокодек · Rate distortion theory (CBR · ABR · VBR)
См. также: Программы для сжатия данных • Стандарты и форматы сжатия

Wikimedia Foundation.2010.

Синонимы:

Антонимы:

Полезное

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

избыточность — излишек, чрезмерность, непомерность Словарь русских синонимов. избыточность сущ., кол во синонимов: 5 • излишек (18) • … Словарь синонимов
избыточность — Существование средств в дополнение к средствам, которые могут быть достаточны функциональному блоку для выполнения требуемой операции, данным для представления информации. Пример Примерами избыточности являются дублирование функциональных… … Справочник технического переводчика
избыточность — ИЗБШЫТОЧНЫЙ, ая, ое; чен, чна. Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 … Толковый словарь Ожегова
избыточность — 03.01.05 избыточность (информация) [redundancy]: Характеристика информации, обеспечивающая повышение вероятности безошибочного считывания или передачи данных за счет их повтора1). 1Избыточность может также обеспечиваться добавлением функционально … Словарь-справочник терминов нормативно-технической документации
избыточность — наличие у прибора, машины, технической системы средств и возможностей сверх тех, какие необходимы для нормального функционирования. Избыточность позволяет повысить надёжность изделия в различных условиях эксплуатации и исключить вредное влияние… … Энциклопедия техники
Избыточность — понятие, с точки зрения философии, не заслуживающее того, чтобы его выделили в самостоятельную категорию, так как отсутствует в [1], [2]. По здравому рассуждению оно тесно связано с такими вещами, как ценности, мера, необходимость, достаточность … Теоретические аспекты и основы экологической проблемы: толкователь слов и идеоматических выражений
Избыточность — наличие в техническом устройстве возможностей сверх тех, которые могли бы обеспечить его нормальное функционирование. И. вводится для повышения надёжности работы изделия в различных условиях эксплуатации или для исключения влияния на… … Большая советская энциклопедия
избыточность — ▲ избыток ↑ ненужный избыточность ненужный избыток. перебор (разг). перебрать (# очки в игре). излишество. излишествовать. жирно будет кому (прост). неумеренность. неумеренный (# аппетит). перенаселение. | максимализм. максималист. дублирование… … Идеографический словарь русского языка
ИЗБЫТОЧНОСТЬ — В теории информации – степень, е которой сообщение является вынужденным. Обычно говорят о количестве избыточности в терминах предсказуемости букв или слов, основанной на том, что стоит перед ними. Например, в сообщении: Сегодня день рождения… … Толковый словарь по психологии
Избыточность языка — Избыточность языка статистическая величина, обозначающая избыточность информации, содержащейся в тексте на определённом языке. Содержание 1 Математическое определение 2 … Википедия