Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
Глава 3. ИЗБЫТОЧНЫЕ КОДЫ И ПРИНЦИПЫ ИСПОЛЬЗОВАНИЯ ИЗБЫТОЧНОСТИ3.1. Общие положенияОдним из наиболее важных требований, предъявляемых к системам передачи информации, является обеспечение высокой достоверности принимаемых сообщений. Вероятность ложного сообщения в данных системах, как правило, не должна превышать Избыточные коды — одно из наиболее эффективных средств обеспечения высокой достоверности, передаваемых и принимаемых сообщений. При построении избыточного кода для передачи информации используется лишь часть кодовых комбинаций (разрешенные комбинации), отличающихся друг от друга более чем водном разряде. Все остальные комбинации не используются и относятся к числу запрещенных. Это значит, что из комбинаций. Нетрудно видеть, что при использовании избыточных кодов ошибка в одном разряде приводит к замене разрешенной комбинации запрещенной. При достаточно большом отличии разрешенных комбинаций друг от друга можно обнаружить двукратную, трехкратную и т. д. ошибки, поскольку они приведут к образованию запрещенных комбинаций, а переход одной разрешенной комбинации в другую происходит под действием ошибок более высокой кратности. Пример. Для передачи информации используются следующие кодовые комбинации, различающиеся не менее чем двумя разрядами: Искажение информации в процессе передачи сводится к тому, что некоторые из переданных символов заменяются неверными. Поскольку каждая из Следовательно, не все искажения могут быть обнаружены. Доля обнаруживаемых ошибочных комбинаций
Для использования данного кода в качестве исправляющего множество запрещенных кодовых комбинаций разбивается на Каждое из подмножеств ставится в соответствие одной из разрешенных комбинаций. Если принятая запрещенная, комбинация принадлежит подмножеству
Рис. 14. Возможные трансформации разрешенных кодовых комбинаций. Ошибка будет исправлена в тех случаях, когда полученная комбинация действительно образовалась из комбинации
Любой код при выполнении условия Пример. Определить долю обнаруживаемых ошибок кода, каждая комбинация которого содержит всего один избыточный символ За подмножество разрешенных кодовых комбинаций можно принять подмножевтво 2 комбинаций, содержащих четное число единиц (или нулей). При кодировании к каждой последовательности из число едиииц в кодовой комбинации было четным. Искажение любого иечетиого числа символов переводит разрешенную кодовую комбинацию в подмножество запрещённых комбинаций, что обнаруживается на приемной стороне по нечетности числа единиц. Доля обнаруживаемых ошибок составляет Большинство разработанных кодов предназначено для корректирования взаимно независимых ошибок определенной кратности и пачек (пакетов) ошибок.
|
1 |
Оглавление
|