Теорія інформації та кодування в задачах
150


Таблиця 8.3.3

№  варіанта

Комбінації  двійкового  групвого  коду

1

0010110, 1110010, 1001111

2

0101110, 1111111, 1011001

3

1011111, 0010110, 1101110

4

0100011, 1100110, 0010101

5

0100011, 0100101, 1101011

8.3.4. Побудувати перевірочну матрицю традиційного двійкового коду Хеммінга з заданими  d min  та  k  ( згідно з варіантом таблиці 8.3.4 ). За допомогою одержаної матриці закодувати кодом Хеммінга  комбінації  двійкового простого коду  А 1 та  А 2 .

Показати на прикладі виправлення будь-якої однократної помилки  ( для коду з d min = 3 )  або виявлення будь-якої трикратної помилки ( для коду  з  d min= 4 )  в отриманих кодових комбінаціях коду Хеммін-га і визначити надмірність коду.

         Таблиця 8.3.4

№  варіанта

d min

k

А 1

А 2

1

3

4

0011

1010

2

3

5

11001

00110

3

3

7

0101010

1110000

4

3

11

01110001010

00011100011

5

3

12

001100110010

111000111000

6

3

14

00010001000100

10010010010010

7

4

4

1110

0011

8

4

7

0100101

1110001

9

4

11

01110111000

11001100111

10

4

15

100011100101011

010100010100001