ТИК_ПР6_БойцоваМП_321б

Завдання 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

Всі можливі трьохрозрядні комбінації:

1. 000

2. 001

3. 010

4. 011

5. 100

6. 101

7. 110

8. 111

Кількість одиниць не менше 2:

1. 011

2. 101

3. 110

4. 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

Комбінації:

1. 000000

2. 100011

3. 010101

4. 001110

5. 110110

6. 101101

7. 011011

8. 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