 Популярные статьи | |
| Сейчас на сайте |  Гостей: 1
На сайте нет зарегистрированных пользователей
Пользователей: 9,955
новичок: Logyattella
|
|
| 2.4.6 Код Хемминга для к=8 |
Если необходимо исправить все одиночные ошибки, то исправлению подлежат n ошибок. Различных ненулевых опознавателей должно быть не менее n. Необходимое число проверочных разрядов, следовательно, должно определяться из соотношения: 2n-k –1 n
В нашем случае n=12. Из таблицы опознавателей (см. табл. 4.5) определяем разряды, символы которых должны входить в каждую из проверок на чётность. Выбираем в качестве проверочных разряды, которые имеют по одной единице: 1, 4, 8, 12.
1 –1, 3, 5, 7, 9, 11;
2 – 2, 3, 5, 6, 7, 10, 11;
3 – 4, 5, 6, 7, 12;
4 – 8, 9, 10, 11, 12.
Допустим, что по каналу передаётся число 88h. Составим таблицу 2.3:
Таблица 2.3
Номер 12 11 10 9 8 7 6 5 4 3 2 1
Передано 1 0 0 0 1 1 0 0 0 0 1 1
Получено 1 0 0 0 1 0 0 0 0 0 1 1
Вектор ошибки 1 0 0 0 1 1 0 0 0 0 1 1
Восстановлено 0 0 0 0 0 1 0 0 0 0 0 0
Опознаватель: 0111. Таким образом, искажение кодовой комбинации произошло в седьмом разряде и для восстановления исходного значения необходимо сложить по модулю два вектор ошибки и полученную кодовую комбинацию.
|
|
| Комментарии |
| Добавить комментарий |
|
Пожалуйста залогиньтесь для добавления комментария.
|
| Рейтинги |
|
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
|
|
| Гость |
Вы не зарегистрированны? Нажмите здесь для регистрации.
Забыли пароль? Запросите новый здесь.
|
| Мини-чат | Вам необходимо залогиниться.
Нет присланных сообщений.
|
|
