ТИК_ПР6_БойцоваМП_321б
.DOCXЗавдання 6.6.1
G=1000011 v = (0110 v4 v5 v6)
0100101
0010110
0001111
V4=0*u0+1*u1+1*u2+1*u3=1+1+0=0
V5=1*u0+0*u1+1*u2+1*u3=0+1+0=1
V6=1*u0+1*u1+0*u2+1*u3=0+1+0=1
V = (0110011)
H=0111100
1011010
1101001
S=0110011 * 011 = (000)
101
110
111
100
010
001
Завдання 6.6.2
Nд = 2^k=8
K=3
Dmin=2*S+1=2+1=3
R=log2((3+1)+log2(4+1)))=log2(4+2.3219) = log2(8)=3
N=3+3=6
E3=100
010
001
Всі можливі трьохрозрядні комбінації:
000
001
010
011
100
101
110
111
Кількість одиниць не менше 2:
011
101
110
111
Кодова відстань не менше 1:
011 011 011 101 101 110
+ + + + + +
101 110 111 110 111 111
110 101 100 011 010 001
2 2 1 2 1 1
Ці комбінації задовольняють обом умовам:
011
101
110
111
G=100011
010101
001110
Комбінації:
000000
100011
010101
001110
110110
101101
011011
111000
Складемо правило формування перевірочних розділів
U=101
V = (101 v4 v5 v6)
V4=0*u0+1*u1+1*u2=0+1=1
V5= 1*u0+0*u1+1*u2=1+1=0
V6=1*u0+1*u1+0*u2=1+0=1
V = (101101)
H=011100
101010
110001
Нехай прийнята комбінація v=101111
S=101111 * 011 = 010
101
110
100
010
001
010 збігається з 4 стовпчиком, тому помилка в четвертому розділі
Виправимо помилку:
101101
+
000010
101110
V=101110