ТИК_7_БойцоваМП_321б
.DOCXВаріант 2
Завдання 1
G = 1000111 u=1011
0100011
0010110
0001101
n=7 k=4
Кількість перевірочних символів 7-4=3
E = 1000
0100
0010
0001
u=1010=u0 u1 u2 u3
Нехай кодове слово
v=1010 v4 v5 v6
v4=1*u0+0*u1+1*u2+1*u3=0
v5=1*u0+1*u1+1*u2+0*u3=0
v6=1*u0+1*u1+0*u2+1*u3=1
v=1010 001
Перевірочна матриця:
H= 1011100
1110010
1101001
Перевірка правильності:
S=1010001*111 = 000
011
110
101
100
010
001
Помилок немає, матриця побудована правильно.
Завдання 2
Перевіримо правильність побудови кодових комбінацій:
V1=1100111
G=1000111
0100011
0010110
0001101
Перевіряємо правильність підрахунку останніх трьох розрядів за матрицею:
1+0+0=1
1+1+0=0
1+1+0=0
Тому v1=1100100
V2=0110101 правильно
1) 0+1+0=1
2) 0+1+1=0
3) 0+1+0=1
V3=0011010 -> 0011011
0+1+1=0
0+0+1=1
0+0+1=1
V4=0010110 правильно
0+1+0=1
0+0+1=1
0+0+0=0
V5 = 1000100 -> 1000111
1+0+0=1
1+0+0=1
1+0+0=1
V6=1011011 -> 1011100
1+1+1=1
1+0+1=0
1+0+1=0
V7=0010101 -> 0010110
0+1+0=1
0+0+1=1
0+0+0=0
V8=0110010 -> 0110101
0+1+0=1
0+1+1=0
0+1+0=1
V9=1100100 правильно
1+0+0=1
1+1+0=0
1+1+0=0
V10=1001010 правильно
1+0+1=0
1+0+0=1
1+0+1=0
V11=0011011 правильно
0+1+1=0
0+0+1=1
0+0+1=1