Кодирование CRC в иерархии PDH. Теоретические основы, свойства, принцип работы и техническая реализация
Коды CRC (англ. cyclic redundancy check — циклическая избыточная проверка) являются систематическими кодами, предназначенными не для исправления ошибок, а для их обнаружения. Они используют способ систематического кодирования: «контрольная сумма» вычисляется путем деления Описание процедуры: Из файла берется первое слово — это может быть битовый (CRC-1), байтовый (CRC-8) или любой другой элемент. Если старший бит в слове «1», то слово сдвигается влево на один разряд с последующим выполнением операции XOR. Соответственно, если старший бит в слове «0», то после сдвига операция XOR не выполняется. После сдвига теряется старый старший бит, а младший бит освобождается — его значение устанавливается равным нулю. На место младшего бита загружается очередной бит из файла, и операция повторяется до тех пор, пока не загрузится последний бит файла. После прохождения всего файла, в слове остается остаток, который и является контрольной суммой. Таким образом, вид полинома Примеры наиболее популярных полиномов:
|
на 
. Ввиду того, что исправление ошибок не требуется, проверка правильности передачи может производиться точно так же.
