ГОСТ Р ИСО/МЭК 24778-2010 Информационные технологии (ИТ). Технологии автоматической идентификации и сбора данных. Спецификация символики штрихового кода Aztec Code

     7.2 Кодирование и структура служебного сообщения

Служебное сообщение представляет собой последовательность битов, представленных соответствующими модулями, расположенными вокруг шаблона поиска. Последовательность битов служебного сообщения: сначала следуют биты с информацией о размере символа, затем - биты, определяющие длину сообщения, и, в завершении, контрольные биты, обеспечивающие необходимую избыточность для исправления ошибок в служебном сообщении.

7.2.1 Указатель размера символа

Указатель размера символа содержит сведения в битах о числе слоев данных на единицу меньше, чем , т.е. . Компактный символ содержит два бита, двоичные значения которых (соответствующие десятичные значения - от 0 до 3) соответствуют символам, содержащим от одного до четырех слоев данных. Полноразмерный символ содержит пять битов, двоичные значения которых (соответствующие десятичные значения - от 0 до 31) соответствуют символам, содержащим от одного до 32 слоев данных. В свою очередь, указанные биты определяют общие размеры символа и его емкость , а также число битов в каждом кодовом слове данных в соответствии с таблицей 1.

7.2.2 Указатель длины сообщения

Указатель длины сообщения содержит информацию (в двоичном представлении) о числе кодовых слов данных (с фактическими данными) минус 1. Остальные кодовые слова используют для исправления ошибок. В компактном символе указатель представлен шестью битами, а закодированные значения от 0 до 63 соответствуют числу кодовых слов данных от 1 до 64. В полноразмерном символе указатель представлен 11 битами, а значения от 0 до 2047 соответствуют числу кодовых слов данных от 1 до 2048. Логическая максимальная длина сообщения зависит от емкости символа в кодовых словах , а рекомендуемая максимальная длина сообщения, обеспечивающая разумную защиту от ошибок, равна 0,77.

В специальных символах инициализации устройства считывания (раздел 9) старший значащий бит обозначения длины сообщения задают равным 1. Таким образом обозначают длину сообщения, превышающую .

7.2.3 Исправление ошибок в служебном сообщении

Информацию о размере символа и длине сообщения представляют в двоичном виде в 4-битовых кодовых словах, которые являются "словами данных" служебного сообщения. К ним добавляют несколько "контрольных слов", вычисленных с помощью циклического кода Рида-Соломона над полем Галуа GF(16) для примитивного многочлена х+х+1 (для десятичного представления - 19).

В компактных символах Aztec Code данные служебного сообщения, записанные в виде "ssmmmmmm" (где "ss" обозначает размер символа, a "mm..." - длину сообщения) образуют два 4-битовых слова данных, к которым добавляют пять контрольных слов с использованием порождающего многочлена (х-2)...(х-2), соответствующего

х+11х+4х+6х+2х+1.

В общей сложности два слова данных с пятью контрольными словами, вычисленными как коэффициенты остатка от операций умножения многочлена слов данных на х с последующим длинным делением на порождающий многочлен над полем GF(16), образуют 28-битовое служебное сообщение для компактного символа Aztec Code.

В полноразмерных символах Aztec Code данные служебного сообщения, записанные в виде "sssssmmmmmmmmmmm" (где "ss" обозначает размер символа, a "mm..." - длину сообщения) образуют четыре 4-битовых слова данных, к которым добавляют шесть контрольных слов с использованием порождающего многочлена (х-2)...(х-2), соответствующего

х+7х+9х+3х+12х+10х+12.

В общей сложности четыре слова данных с шестью контрольными словами образуют 40-битовое служебное сообщение для полноразмерного символа Aztec Code.

7.2.4 Размещение модулей в служебном сообщении

При графическом представлении битов служебного сообщения темным модулям соответствует значение "1", а светлым - "0".

Цепочку битов служебного сообщения, начиная со старшего значащего бита обозначения размера символа и заканчивая младшим значащим битом значения последнего контрольного слова, кодируют в одномодульном слое вокруг шаблона поиска, начиная от его левого верхнего угла по направлению часовой стрелке, при этом позиции, занятые элементами шаблона ориентации и решетки привязки, пропускают.

В компактном символе 28 битов фактически преобразуются в четыре 7-разрядные цепочки. Первая часть закодирована вдоль верхней стороны шаблона поиска в направлении слева направо, вторая - вдоль правой стороны шаблона поиска в направлении сверху вниз, третья - вдоль нижней стороны шаблона поиска в направлении справа налево, четвертая - вдоль левой стороны шаблона поиска в направлении снизу вверх. В полноразмерном символе 40 битов служебного сообщения преобразованы в восемь пятиразрядных цепочек. Первые две цепочки закодированы вдоль верхней стороны шаблона поиска в направлении слева направо, и т.д.