• Предмет: Математика
  • Автор: bekkozhin94
  • Вопрос задан 2 года назад

Построить по методу Хэмминга кодовое слово 00001010000

Ответы

Ответ дал: palilov243659
2

Ответ:

010000001010000

Пошаговое объяснение:

Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае  это будут позиции 1, 2, 4, 8.

000000001010000

Теперь необходимо вычислить значение каждого контрольного бита. Значение каждого контрольного бита зависит от значений информационных бит (как неожиданно), но не от всех, а только от тех, которые этот контрольных бит контролирует. Для того, чтобы понять, за какие биты отвечает каждых контрольный бит необходимо понять очень простую закономерность: контрольный бит с номером N контролирует все последующие N бит через каждые N бит, начиная с позиции N.

берём каждый контрольный бит и смотрим сколько среди контролируемых им битов единиц, получаем некоторое целое число и, если оно чётное, то ставим ноль, в противном случае ставим единицу.

1=й: 000000001010000 - 0

2-й: 000000001010000 - 1

4-й: 000000001010000 - 0

8-й: 000000001010000 - 0

имеем

010000001010000

Вас заинтересует