Введение в архитектуру компьютеров


Код с проверкой на четность - часть 2


или N1N2 = N3 , то C(N1) ± C(N2) º C(N3) (mod P)  и C(N1) C(N2) º C(N3) (mod P);

*                    если N1 = N2N3 + N4, то C(N1) º [C(N2) C(N3) + C(N4)] (mod P).

Кодирование чисел состоит в определении C(Ni), а для обнаружения ошибок вместо декодирования проверяется выполнение сравнений.

Принцип раздельного контроля по модулю может быть представлен следующей схемой (рис. 11.1)

Для эффективного использования данного метода модуль, выбираемый для контроля, должен удовлетворять следующим свойствам:

·  должен быть достаточно велик, ибо от его значения зависит корректирующая способность кода;


Рис. 11.1. Контроль по модулю

· должен быть таким, чтобы наименьшие неотрицательные вычеты по нему можно было легко определить;

Выбор модуля с минимальным кодовым расстоянием d = 2 используют для обнаружения одиночных и некоторых кратных ошибок. Чаще выбирают модуль P, равный B–1, где B – основание системы, что позволяет проще определять вычеты.

Все вышеизложенное позволяет утверждать, что система в коде вычетов – самокорректирующаяся.




Начало  Назад  Вперед



Книжный магазин