Циклический код

Пакетные ошибки являются распространенными ошибками передачи во многих каналах связи, включая магнитные и оптические запоминающие устройства.

2020.09.24    


Циклические коды не только просты в реализации, но и обладают тем преимуществом, что подходят для обнаружения пакетных ошибок: непрерывных последовательностей ошибочных символов данных в сообщениях.

Это важно, потому что пакетные ошибки являются распространенными ошибками передачи во многих каналах связи, включая магнитные и оптические запоминающие устройства. Обычно n‑разрядный CRC, применяемый к блоку данных произвольной длины, и при расположении контрольной суммы непосредственно вслед за данными, обнаруживает любой одиночный пакет ошибок длиной не более n бит, а доля всех более длинных пакетов ошибок, которые он обнаружит, равна (1 − 2(−n степени)).