1. Главная
  2. Библиотека
  3. Автоматизация технологических процессов
  4. Перед Вами закодированное сообщение: 1010 0111 0011 0010...
Разбор задачи

Перед Вами закодированное сообщение: 1010 0111 0011 0010 1001 1001 0001. В нём используются служебные коды Хемминга. Известно, что в процессе передачи данного сообщения произошла 1 ошибка. Укажите порядковый номер разряда, в котором допущена ошибка.

  • Предмет: Автоматизация технологических процессов
  • Автор: Кэмп
  • #Цифровые устройства автоматического управления
  • #Надёжность и диагностика автоматизированных систем
Перед Вами закодированное сообщение: 1010 0111 0011 0010 1001 1001 0001. В нём используются служебные коды Хемминга. Известно, что в процессе передачи данного сообщения произошла 1 ошибка. Укажите порядковый номер разряда, в котором допущена ошибка.

Условие:

Перед Вами закодированное сообщение:
1010 0111 0011 0010 1001 1001 0001.
В нём используются служебные коды Хемминга. Известно, что в процессе
передачи данного сообщения произошла 1 ошибка. Укажите порядковый номер
разряда, в котором допущена ошибка. Считаем, что нумерация разрядов в
данном случае производится слева направо, начиная с первого разряда.

Решение:

Мы имеем полученное сообщение в виде последовательности бит (условно с пробелами для наглядности):

  1010 0111 0011 0010 1001 1001 0001

Это 28 бит. В коде Хемминга служебные (контрольные, «паритетные») биты располагаются на позициях, номера которых являются степенями двойки. При нумерации разрядов слева направо (позиции 1, 2, 3, …) это позиции: 1, 2, 4, 8, 16. Остальные биты – информационные.

При передаче произошла одна ошибка. Стандартная процедура декодирования кода Хемминга такова: для каждого контрольного бита (на позициях 1, 2, 4, 8, 16) пересчиты...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Каково назначение контрольных битов в коде Хемминга?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет