Виды избыточности.

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

виды избыточности .

Действие помех может приводить к следующим результатам: 1) “1” -> “0”, 2) “0” -> “1”, 3) “1” -> “x”, 4) “0” -> “x”. X — неопределенный вид сигнала, 3), 4) — стирание, 1), 2) — инверсия. Могут быть ситуации кода 1) и 2) равновероятны, т.е. искажения симметричны, а может быть и несимметричны, когда преобладает или 1) или 2) вид ошибок. Предположим, что передано сообщение α. В результате инфа исказилась, и получилось сообщение β. Задача состоит в том, чтобы по принятому сообщению β восстановит переданное сообщение α. Эта задача решается путем введения избыточности. Различают временную, пространственную и комбинированную избыточность. Под избыточностью понимают использование больших ресурсов для передачи сообщения, чем минимально необходимо. Об этом говорит сайт https://intellect.icu . Временная избыточность — это многократное повторение одного итого же …. источником и обработка массивом…. В простейшем случае эта обработка сводится к простому голосованию. Пространственная избыточность — это введение дополнительных разрядов в информационное слово по определенным правилам. Приемник, зная эти правила и применяя их к полученному сообщению. Может обнаруживать или скорректировать определенное количество ошибок. Это применение и пространственной и временной избыточности.

Пример временной избыточности: код с повторение (2S+1) раз , на приемном конце происходит голосование и S=1, 2, … по большинству принимается решение о переданном сообщении. Если S=1, то код называется “код с утроением”. Оценим эффективность: пусть необходимо передать “0”; P<½. На приемном конце:

P=3p²(1-p)+p³=p[3p(1-p)+p²] — вероятность того, что будет принято неправильное решение => P<p. Общий вывод: использование кода с повторением позволяет уменьшить вероятность принятия неправильного решения. Чем < вероятность одиночной ошибки, тем более эффективен код, чем > S, тем более эффективен код. Однако, потеря времени, снижение скорости передачи.

Пример пространственной избыточности: пусть передается сообщение α=a₁, a₂, …, a_k. Прежде чем передать сообщение добавим к нему еще один разряд, такой что α’=a₁, a₂, …, a_k a_k+1. ∑_i=1^k+1(+)a_i=0. α=101101, α’=1011010. На приемном конце получают β’, имеющие k+1 разряд и вычисляют сумму прямых разрядов. Если эта сумма равна 0, то с большой уверенностью принимают, что β’=α’. Если нет. То сообщают о том, что в сообщении имеется ошибка. Эта процедура называется контроль на четность. (+): простота, Θ: время. Этот код обладает только обнаруживающей способностью и не в состоянии скорректировать ошибку.

k=16. Обнаружили и скорректировали ошибку. 16 полезных и 4 дополнительных.

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