Коды циклического избыточного контроля

Коды циклического избыточного контроля [c.165]

Контроль с помощью циклических избыточных кодов 371 [c.371]

В вычислительной системе, где данные передаются, например с дискового накопителя в основную память, с высокой скоростью, необходимы средства контроля отсутствия ошибок при передаче. Простой контроль с битом четности оказывается недостаточным при передаче блоков данных и применим только в асинхронных последовательных линиях связи, в которых информация передается по символам. Для преодоления ограничений контроля по четности и обеспечения обнаружения одно-и многобитных ошибок в быстродействующих синхронных линиях связи были разработаны коды циклического избыточного контроля. [c.165]

Порождающий полином ЦИК-16 имеет четное число членов, и представим в виде ЦИК-16= (J-Ьl)=(X 5+X- -+l). Множитель (Х+1) включен намеренно, чтобы все нео бнаруживаемые ошибки имели четный паритет. Чтобы скрыть ошибку, должно возникнуть четное число ошибочных бит, которые обычно группируются. Однако циклический избыточный контроль всегда обнаруживает однобитные ошибки во входном потоке. Таким образом, коды ЦИК представляют собой способ обнаружения в потоке данных всех однобитных ошибок и высокий процент обнаружения всех многобитных ошибок. В связи с этим они широко применяются в схемах быстродействующих циф- [c.167]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...