Кодирование информации. Савченко В.Ф. - 49 стр.

    Например, нужно передать кодовую комбинацию 1001101.
    Определим разрядность корректирующего числа. Кодовое слово имеет 7
информационных разрядов, следовательно, нужно добавить 4 контрольных
разряда чтобы соблюдалось соотношение: 24-4-1>=7.
    Формируются контрольные разряды для передаваемого кода:
    1) 1 разряд кода (проверяем разряды 11 9 7 5 3):
       10101, тогда 1-й контрольный разряд =1 (нечетное количество 1);
    2) 2 разряд кода (проверяем разряды 11 10 7 6 3):
       10111, тогда 2-й контрольный разряд =0 (четное количество 1);
    3) 4 разряд кода (проверяем разряды 7 6 5):
       110, тогда 3-й контрольный разряд =0 (четное количество 1);
    4) 8 разряд кода (проверяем разряды 11 10 9):
       100, тогда 4-й контрольный разряд =1 (нечетное количество 1).
    Тогда передаваемая кодовая комбинация: 1 0 0 1 1 1 0 0 1 0 1 .
                                               11 10 9 8 7 6 5 4 3 2 1

    Пусть получена кодовая комбинация, искаженная в одном разряде:
    1 0 0 1 0 1 0 0 1 0 1.
    Для выявления ошибки формируется 4-х разрядное корректирующее
число. При этом проверяются следующие разряды:
    1) 4 разряд числа (проверяются разряды 8 9 10 11) => 1001= 0;
    2) 3 разряд числа (проверяются разряды 4 5 6 7) => 0010 = 1;
    3) 2 разряд числа (проверяются разряды 2 3 6 7 10 11) => 011001 = 1;
    4) 1 разряд числа (проверяются разряды 1 3 5 7 9 11) => 110001 = 1.
    Ошибка обнаружена в 7-ом разряде 0 1 1 1
                                          4 3 2 1




                                     49