Действующий

ГОСТ Р ИСО/МЭК 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

Идентификатор формата

Схема кодирования

Головная метка для расчета CRC



Байт старшего порядка

Байт младшего порядка

Шестнадцатиричное значение

1

По основанию 11

00000001

00000000

01 00

2

По основанию 27

00000010

00000000

02 00

3

По основанию 41

00000011

00000000

03 00

4

По основанию 37

00000100

00000000

04 00

5

КОИ-7 (ASCII)

00000101

00000000

05 00

6

Для 8-битовых байтов

00000110

00000000

06 00