ГОСТ Р ИСО/МЭК 24778 — 2010
модулю присваивают значение «0», а темному — «1». то все модули решетки привязки определяют по
следующей формуле
(*♦ у + 1)n>od2.
В позициях, где элементы решетки привязки накладываются на элементы шаблона поиска, модули
имеют одинаковые значения.
7.2 Кодирование и структура служебного сообщения
Служебное сообщение представляетсобой последовательность битов, представленных соответству
ющими модулями, расположенными вокруг шаблона поиска. Последовательность битов служебного сооб
щения: сначала следуют биты с информацией о размере символа, затем — биты, определяющие длину
сообщения, и, в завершении, контрольные биты, обеспечивающие необходимую избыточность для ис
правления ошибокв служебном сообщении.
7.2.1 Указатель размера символа
Указатель размера символа содержит сведения в битах о числе слоевданных на единицу меньше,
чем L, т.е. L -1 . Компактный символ содержитдва бита, двоичные значения которых (соответствующие
десятичные значения — от 0 до 3) соответствуют символам, содержащим от одного до четырех
слоев данных. Полноразмерный символ содержит пять битов, двоичные значения которых
{соответствующие десятичные значения — от 0до 31) соответствуют символам, содержащим от
одногодо 32 слоев данных. В свою очередь, указанные биты определяют общие размеры символа и его
емкость С., а также число битов В в каждом кодовом слове данных в соответствии с таблицей 1.
7.2.2 Указатель длины сообщения
Указатель длины сообщения содержит информацию (вдвоичном представлении) о числе кодовых
слов данных (с фактическими данными) D минус 1. Остальные кодовые слова используют для исправ
ления ошибок. В компактном символе указатель представлен шестью битами, а закодированные
значе ния от 0 до 63 соответствуют числу кодовых слов данных от 1 до 64. В полноразмерном
символе указатель представлен 11 битами, а значения от 0до 2047 соответствуют числу кодовых слов
данных от 1до 2048. Логическая максимальная длина сообщения зависит от емкости символа в кодовых
словах С., а рекомендуемая максимальная длина сообщения, обеспечивающая разумную защиту от
ошибок, равна 0,77 С. - 3.
В специальных символах инициализации устройства считывания (раздел 9) старший значащий бит
обозначения длины сообщения задают равным 1. Таким образом обозначают длинусообщения, превыша
ющую Cw.
7.2.3 Исправление ошибок в служебном сообщении
Информацию о размере символа и длине сообщения представляют в двоичном виде в 4-битовых
кодовых словах, которые являются «словами данных» служебного сообщения. К ним добавляют несколь ко
«контрольных слов», вычисленных с помощью циклического кода Рида-Соломона над полем Галуа
GF(16) для примитивного многочлена х* ♦ х + 1 (для десятичного представления — 19).
В компактных символах AztecCodeданныеслужебногосообщения, записанные в виде «ssmmmmmm»
(где «ss» обозначает размер символа, а «тт...» — длину сообщения) образуют два 4-битовых слова
данных, к которым добавляют пять контрольных слов с использованием порождающего
многочлена (х - 2’)...(х - 2s), соответствующего
х5 + 11х* ♦ 4х3 + 6х2 + 2х + 1.
В общей сложностидва слова данных с пятью контрольными словами, вычисленными как коэффици
енты остатка от операций умножения многочлена словданных на х5с последующимдлинным делением на
порождающий многочлен над полем GF(16). образуют28-битовое служебное сообщение для компактного
символа Aztec Code.
В полноразмерных символах Aztec Code данные служебного сообщения, записанные в виде
«sssssmmmmmmmmmmm» (где «ss» обозначает размер символа, а «тт...» — длину сообщения) образу ют
четыре 4-битовых словаданных, к которым добавляют шесть контрольных слов с использованием по
рождающего многочлена (х- 21)...(х -
2е),
соответствующего
х6 ♦ 7х5♦ Эх4 ♦ Зх3♦ 12х2 + 10х + 12.
В общей сложности четыре слова данных с шестью контрольными словами образуют 40-битовое
служебное сообщение для полноразмерного символа Aztec Code.
Ю