1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Устройство приняло приведенные ниже 15 -битовые блоки,...
Разбор задачи

Устройство приняло приведенные ниже 15 -битовые блоки, в каждом из которых не более одной ошибки. Восстановите правильные данные, запишите в десятичной системе счисления числовую последовательность, которую пытались передать. Укажите номер сбойного бита.

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Теория вычислительных процессов
  • #Математическая логика и теория алгоритмов
Устройство приняло приведенные ниже 15 -битовые блоки, в каждом из которых не более одной ошибки. Восстановите правильные данные, запишите в десятичной системе счисления числовую последовательность, которую пытались передать. Укажите номер сбойного бита.

Условие:

Устройство приняло приведенные ниже 15 -битовые блоки, в каждом из которых не более одной ошибки. Восстановите правильные данные, запишите в десятичной системе счисления числовую последовательность, которую пытались передать. Укажите номер сбойного бита.
110110001101001;
100111100100100 ;
010111011011000 .

Решение:

Рассмотрим, что в каждом 15‐битном блоке применяется код Хэмминга (15,11), в котором биты с номерами 1, 2, 4 и 8 являются контрольными (паритетными), а остальные – несущими данные. Нумерация ведётся слева направо, то есть первый бит – самый левый, последний – 15-й. В каждом блоке может быть не более одной ошибки. Алгоритм такой: вычисляем для каждого блока синдром, сверяя сумму битов в наборах, контролируемых соответствующими контрольными битами, с требуемым чётным паритетом; полученный синдром (как двоичное число, где биты синдрома в позициях 8, 4, 2, 1) укажет номер ошибочного бита (если...

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

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

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

В коде Хэмминга (15,11) для определения номера ошибочного бита используется синдром. Каким образом формируется этот синдром из результатов проверки контрольных битов p8, p4, p2, p1?

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

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

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

Топ 3 ошибок

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

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

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

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