Главная Вход в систему Регистрация
Задать вопрос Консультации Пользователи Форум
О системе Помощь
Задать вопрос экспертам
Консультация № 189324
08.05.2016, 12:52
0.00 руб.
08.05.2016, 13:26
0 3 1
Образование
Здравствуйте! Прошу помощи в следующем вопросе:

Определить значение переданного с использованием кода Хэмминга числа. При передаче кода имела место однократная ошибка: 1 0 0 1 1 0 1 1 0 1 0

Обсуждение

давно
Гордиенко Андрей Владимирович
Мастер-Эксперт
17387
18345
08.05.2016, 13:27
общий
Обратите, пожалуйста, внимание на эту консультацию, перенесённую из другого раздела.
Об авторе:
Facta loquuntur.
давно
Зенченко Константин Николаевич
Старший Модератор
31795
6196
10.05.2016, 11:05
общий
это ответ
Здравствуйте, Чванов Сергей!

Чтобы не косатся теории и долгого описания, что, где и почему, строим такую таблицу:

[table][row][col red]01[/col][col red]02[/col][col]03[/col][col red]04[/col][col]05[/col][col]06[/col][col]07[/col][col red]08[/col][col]09[/col][col]10[/col][col]11[/col][col]b[/col][col]S[/col][/row][row][col]1[/col][col]0[/col][col]0[/col][col]1[/col][col]1[/col][col]0[/col][col]1[/col][col]1[/col][col]0[/col][col]1[/col][col]0[/col][col]-[/col][col]-[/col][/row][row][col green]1[/col][col]0[/col][col green]0[/col][col]1[/col][col green]1[/col][col]0[/col][col green]1[/col][col]1[/col][col green]0[/col][col]1[/col][col green]0[/col][col]3[/col][col]1[/col][/row][row][col]1[/col][col green]0[/col][col green]0[/col][col]1[/col][col]1[/col][col green]0[/col][col green]1[/col][col]1[/col][col]0[/col][col green]1[/col][col green]0[/col][col]2[/col][col]0[/col][/row][row][col]1[/col][col]0[/col][col]0[/col][col green]1[/col][col green]1[/col][col green]0[/col][col green]1[/col][col]1[/col][col]0[/col][col]1[/col][col]0[/col][col]3[/col][col]1[/col][/row][row][col]1[/col][col]0[/col][col]0[/col][col]1[/col][col]1[/col][col]0[/col][col]1[/col][col green]1[/col][col green]0[/col][col green]1[/col][col green]0[/col][col]2[/col][col]0[/col][/row][/table]

Первая строка номер бита, красным вылелены контрольные биты. b и S - служебные столбцы(количество бит равных 1 в контролируемых областях, которые выделены зеленым и поле синдромов, т.е. четное или нет количество бит).
Вторая строка иследуемое число. Остальнные строки соответствуют контрольным битам(1,2,4 и 8).
После заполненния таблицы, видно, что в столбце S, есть ненулевые поля, переводим полученное двоичное число в дестичную систему, получаем 5, т.е. в в пятом бите - ошибка, исправляем:

[table][row][col red]01[/col][col red]02[/col][col]03[/col][col red]04[/col][col]05[/col][col]06[/col][col]07[/col][col red]08[/col][col]09[/col][col]10[/col][col]11[/col][col]b[/col][col]S[/col][/row][row][col]1[/col][col]0[/col][col]0[/col][col]1[/col][col]0[/col][col]0[/col][col]1[/col][col]1[/col][col]0[/col][col]1[/col][col]0[/col][col]-[/col][col]-[/col][/row][row][col green]1[/col][col]0[/col][col green]0[/col][col]1[/col][col green]0[/col][col]0[/col][col green]1[/col][col]1[/col][col green]0[/col][col]1[/col][col green]0[/col][col]2[/col][col]0[/col][/row][row][col]1[/col][col green]0[/col][col green]0[/col][col]1[/col][col]0[/col][col green]0[/col][col green]1[/col][col]1[/col][col]0[/col][col green]1[/col][col green]0[/col][col]2[/col][col]0[/col][/row][row][col]1[/col][col]0[/col][col]0[/col][col green]1[/col][col green]0[/col][col green]0[/col][col green]1[/col][col]1[/col][col]0[/col][col]1[/col][col]0[/col][col]2[/col][col]0[/col][/row][row][col]1[/col][col]0[/col][col]0[/col][col]1[/col][col]0[/col][col]0[/col][col]1[/col][col green]1[/col][col green]0[/col][col green]1[/col][col green]0[/col][col]2[/col][col]0[/col][/row][/table]

Вот и всё.
Удачи!
4
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Зенченко Константин Николаевич
Старший Модератор
31795
6196
10.05.2016, 11:09
общий
10.05.2016, 11:10
Адресаты:
Забыл добавить, переданне число находится в незакрашенных столбцах(т.е. те которые не контрольные).
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

Форма ответа