Циклические коды (ЦК).

В схемах контроля ЦК применяются для обнаружения и исправления ошибок при последовательной передаче данных.

Правила построения ЦК:

1.Информация представляется в виде полинома .

2.Для контроля используются остаточные коды как результат последовательного деления информационного полинома на порождающий полином.

3.Информационный полином степени k делится на порождающий полином степени m, где m < k .

4.В линию передается информационный полином (последовательно прямо в процессе деления) и за ним остаток от деления п.3.

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