Закодируйте с помощью (4 7)-кода Хэмминга слова 1100. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Закодируйте с помощью (4 7)-кода Хэмминга слова 1100

Закодируйте с помощью (4 7)-кода Хэмминга слова 1100 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Закодируйте с помощью (4,7)-кода Хэмминга слова 1100, 0001, 0011. Декодируйте следующие принятые сообщения: 1001011, 1011110, 1010001.

Решение

Потяни, чтобы посмотреть

Имеем:
a=(a1,a2,a3,a4), где a – кодируемое слово
b=(b1,b2,a1,b3,a2,a3,a4), где b-закодированное слово
M=001010011100101110111,b3+a2+a3+a4=0b2+a1+a3+a4=0b1+a1+a2+a4=0 b3=a2+a3+a4b2=a1+a3+a4b1=a1+a2+a4
По системе и формулам выше закодируем слова 1100, 0001, 0011:
a=1100,b=b1,b2,a1,b3,a2,a3,a4=0111100
a=0001,b=b1,b2,a1,b3,a2,a3,a4=1101001
a=0011,b=b1,b2,a1,b3,a2,a3,a4=1000011
Декодируем следующие сообщения: 1001011, 1011110, 1010001
- b=1001011
Проверяем на ошибки: bM=1002=4 ошибка в четвертом бите.
bкорр=1000011 a=0011
- b=1011110
Проверяем на ошибки: bM=1012=5 ошибка в пятом бите.
bкорр=1011010 a=1010
- b=1010001
Проверяем на ошибки: bM=1012=5 ошибка в пятом бите.
bкорр=1010101 a=1101

50% задачи недоступно для прочтения

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

Получить задачу