ГОСТ Р ИСО/МЭК 16022-2008 Автоматическая идентификация. Кодирование штриховое. Спецификация символики Data Matrix (с Изменением N 1)

     
Приложение J
(обязательное)

     
Алгоритм расчета CRC для ЕСС 000-140

В данном приложении приведены два способа представления значений контроля циклической избыточности (CRC).

J.1 Конечный автомат CRC

Контроль циклической избыточности (CRC) представлен в виде схемы на рисунке J.1. После того как исходный двоичный поток будет пропущен через конечный автомат, итоговое значение CRC (последовательность битов) считывается из 16 регистров памяти () в соответствии со схемой на рисунке J.1 (крайний левый регистр соответствует старшему значащему разряду битов).

J.2 Полином CRC

Алгоритмом расчета CRC должен быть типовой полиномом CCITT*:

.

Если равно 2, полином представляет собой 17-битовое значение 10001000000100001.

________________

* Consultative Commitce for International Telegraph and Telephone (CCITT) - прежнее наименование Международного консультативного комитета по телеграфии и телефонии (МККТТ). С марта 1993 г. принято новое наименование - ITU-R).

________________     

Соответствует оригиналу. - Примечание изготовителя базы данных.          

CRC представляет собой остаток от деления исходной строки данных на это значение.

J.3 Двухбайтовая головная метка CRC

Головные метки для расчета CRC, определенные в соответствии с таблицей J.1, используют в операциях CRC как префикс к значениям 8-битовых байтов знаков данных. Двухбайтовая головная метка CRC поступает на вход конечного автомата перед началом расчета CRC.

Таблица J.1 - Головная метка для расчета CRC

     
Рисунок J.1 - Схема алгоритма расчета CRC