Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Код с защитой по паритету (четности, нечетности)
Для придания двоичному коду свойства помехозащищенности, т.е. свойства обнаружения ошибок, в кодовые комбинации необходимо вводить дополнительные (избыточные, защитные, проверочные) разряды. В двоичном коде с защитой по четности в кодовые комбинации вводится один защитный разряд, содержимое которого (0 или 1) дополняет число единиц в основных (информационных) разрядах до четности. При приеме сообщения бракуются (т.е. признаются ложными) все комбинации, содержащие нечетное число единиц. Пример. В табл.1.3 приведены все рабочие кодовые комбинации двоичного кода с защитой по четности при числе информационных разрядов .
Таблица1.3
Данный код позволяет обнаружить все ошибки нечетной кратности.
Код с простым повторением
Число разрядов кода увеличивается в два раза по сравнению с безызбыточным кодом. Содержимое защитных разрядов повторяет содержимое информационных (рабочих) разрядов. Ошибки обнаруживаются путем сравнения содержимого информационных и проверочных разрядов. Число разрядов кода , где - проверочные разряды. Пример. Рабочие комбинации кода с простым повторением (табл.1.4). Таблица 1.4
Код позволяет обнаружить все ошибки нечетной кратности и значительную часть ошибок четной кратности.
Код с повторением и инверсией
Как и в коде с простым повторением, число проверочных разрядов равно числу информационных разрядов, т.е. . Однако содержимое проверочных разрядов совпадает с содержимым информационных разрядов лишь в случае четного числа единиц в информационных разрядах. При нечетном числе единиц в информационных разрядах содержимое проверочных разрядов представляет собой инверсию содержимого информационных разрядов. Пример построения кода с повторением и инверсией приведен в табл.1.5. Таблица 1.5
Рассматриваемый код по сравнению с кодом с простым повторением является более помехоустойчивым, так как его минимальное кодовое расстояние больше. В рассмотренном примере .
Код на одно сочетание
Числовой -разрядный двоичный код позволяет иметь различных кодовых комбинаций. Число может быть представлено как сумма сочетаний из по 0,1,2,…, ,…, , т.е. . Таким образом, двоичный безызбыточный код есть код на все сочетания, так как его мощность . Мощность кода на одно сочетание . Код образуется из двоичного безызбыточного кода путем отбора кодовых комбинаций, имеющих одинаковое число единиц. Так, для =3 из восьми возможных кодовых комбинаций код на одно сочетание составляет лишь три кодовых вектора: 011,101 и 110. Данный код позволяет обнаружить все помехи нечетной кратности, а также все ошибки четной кратности, которые приводят к нарушению .
Коды, исправляющие ошибки
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 976; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.216.32.116 (0.006 с.) |