Курс лекций по дисциплине «Информационно-измерительные системы», страница 41

1.  Проблема создания эффективного кода.

2.  Теория практической реализации кода.

Линейные коды с проверкой на четность и кодовым расстоянием d=3 носят название линейных кодов Хемминга.

       d=3

       t=1, 2

       σ = 1 обнаруживать и исправлять

                  

Кодовая  комбинация строится:

 

Для автоматического исправления число ρ должно обеспечить  - комбинаций, на которых строят символьные кода – n.

                                                

Мы хотим построить код, который в ходе проверки указал нам номер позиции, на которой произошло искажение.

  Код (7,4)           n = 7      k = 4       ρ = 3

 

 n = 4+3=7

В семи разрядном коде будет 7 позиций

        Число 13   1101

      Nпозиции

  

 

1

001

1,3,5,7

2

010

2,3,6,7

3

011

4,5,6,7

4

100

5

101

6

110

7

111