Кодирование информации. Шикина В.Е. - 19 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

16
Табл. 2.1
Соотношения между количеством информационных
и контрольных символов в коде Хэмминга
n n
и
n
к
n n
и
n
к
1 0 1 9 5 4
2 0 2 10 6 4
3 1 2 11 7 4
4 1 3 12 8 4
5 2 3 13 9 4
6 3 3 14 10 4
7 4 3 15 11 4
8 4 4 16 11 5
Проверочные позиции выбирают следующим образом. Составляют
табличку для ряда натуральных чисел в двоичном коде. Число ее строк n =n
к
+n
и
Первой строке соответствует проверочный коэффициент a
1
, второй а
2
и т. д.:
0001a
1
0010а
2
0011а
3
0100а
4
0101а
5
0110а
6
0111а
7
1000a
8
1001a
9
1010а
10
1011a
11
Затем выявляют проверочные позиции, выписывая коэффициенты по
следующему принципу: в первую проверку входят коэффициенты, которые
содержат единицу в младшем разряде (а
1
, а
3
, а
5
, а
7
, а
9
, а
11
и т. д.); во вторую – во
втором разряде (а
2
, а
3
, а
6
, а
7
, a
10
, a
11
и т. д.); в третью – в третьем разряде и т. д.
Номера проверочных коэффициентов соответствуют номерам проверочных
позиций, что позволяет составить общую таблицу проверок (табл. 2.2).

Страницы