ГОСТ Р ИСО/МЭК 16022 — 2008
Приложение J
(обязательное)
Алгоритм расчета CRC для ЕСС 000-140
В данном приложении приведены два способа представления значений контроля циклической избыточно
сти (CRC).
J.1 Конечный автомат CRC
Контроль циклической избыточности (CRC) представлен в виде схемы на рисунке J.1. После того как исход
ный двоичный поток будет пропущен через конечный автомат, итоговое значение CRC (последовательность би
тов) считывается из 16 регистров памяти (т) в соответствии со схемой на рисунке J.1 (крайний левый регистр
соответствует старшему значащему разряду битов).
J.2 Полином CRC
Алгоритмом расчета CRC должен быть типовой полиномом СС1ТТ1):
Х,6 + Х,2 + Х5 + 1.
Если X равно 2. полином представляет собой 17-битоеое значение 10001000000100001осиооанЛв 2.
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
X w + X 12 *
X
*
-» 1Бита
Н Й ИС0В
Рисунок J.1 — Схема алгоритма расчета CRC
11Consultative Commitce for International Telegraph and Telephone (CCITT) - прежнее наименование Междуна
родного консультативного комитета по телеграфии и телефонии (МККТТ). С марта 1993 г. принято новое
наименование — ITU-R).
82