Алгоритм расчета 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 |