 Популярные статьи | |
| Сейчас на сайте |  Гостей: 4
На сайте нет зарегистрированных пользователей
Пользователей: 9,955
новичок: Logyattella
|
|
| Код Хемминга |
В коде Хемминга вводится понятие кодового расстояния d (рас-стояния между двумя кодами), равного числу разрядов с неодинако-выми значениями. Возможности исправления ошибок связаны с мини-мальным кодовым расстоянием dmjn. Исправляются ошибки кратности r = ent(dmin-1)/2 и обнаруживаются ошибки кратности dmin-1 (здесь ent означает "целая часть"). Так, при контроле на нечетность dmin=2 и об-наруживаются одиночные ошибки. В коде Хемминга dmin=3. Дополни-тельно к информационным разрядам вводится L=log2K избыточных контролирующих разрядов, где К - число информационных разрядов, L округляется до ближайшего большего целого значения. L-разрядный контролирующий код есть инвертированный результат поразрядного сложения (т.е. уложения по модулю 2) номеров тех информационных разрядов, значения которых равны 1.
Пример 1. Пусть имеем основной код 100110, т.е. К = 6. Следова-тельно, L= 3 и дополнительный код равен
010 # 011 # 110= 111,
где # - символ операции поразрядного сложения, и после инвертирова-ния имеем 000. Теперь вместе с основным кодом будет передан и до-полнительный. На приемном конце вновь рассчитывается дополни-тельный код и сравнивается с переданным. Фиксируется код сравне-ния (поразрядная операция отрицания равнозначности), и если он от-личен от нуля, то его значение есть номер ошибочно принятого разря-да основного кода. Так, если принят код 100010, то рассчитанный на приемнике дополнительный код равен инверсии от 010 # 110=100, т.е. 011 , что означает ошибку в третьем разряде.
Пример 2. Основной код 11 00000, дополнительный код 110 (ре-зультат инверсии кода 110 # 111=001). Пусть принятый код 1101000, его дополнительный код 010, код сравнения 100, т.е. ошибка в четвер-том разряде.
|
|
| Комментарии |
| Добавить комментарий |
|
Пожалуйста залогиньтесь для добавления комментария.
|
| Рейтинги |
|
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
|
|
| Гость |
Вы не зарегистрированны? Нажмите здесь для регистрации.
Забыли пароль? Запросите новый здесь.
|
| Мини-чат | Вам необходимо залогиниться.
Нет присланных сообщений.
|
|
