ГОСТ Р ИСО/МЭК 18004-2015
Приложение С
(обязательное)
Информация о формате
Информация оформатепредставляетсобой 15-битовуюпоследовательность, состоящуюиз5битовданных
и 10битовисправленияошибокпоалгоритмуВСН. В настоящем приложенииприведен порядоквычислениябитов
исправленияошибок и процессисправления ошибок придекодировании.
С.1 Вычисление битов исправления ошибок
Для получения битов исправления ошибок используют код Боуза-Чоудхури-Хоквингема (Bose-Chaudhuri-
Hocquenghem. ВСН) (15.5). Полином, коэффициенты которого- биты строки данных, делят на порождающий по
лином G(x) = х10+ Xе + х5+ х4 + х2 + х + 1. Коэффициенты полинома-остатка преобразуют в двоичную строку
и добавляют к битам данных, чтобы получить строку кода ВСН (15.5). В завершениидля маскирования применяют
операцию XOR сострокой 101010000010010 (для символовQR Code) или 100010001000101 (для символов Micro
QRCode)для гарантии того, что ни при каком уровне исправленияошибок и шаблоне маски битовое представле
ние информации о форматене получится целиком нулевым.
П р и м е р
Уровеньисправления ошибок М. данные шаблона маски 101
Двоичнаястрока:00101
Полином:х2+ 1
Повышаютстепень (15 - 5): х12♦ х10
Делят на G(x):= (х10 ♦ х8 + х5♦ х4 + х2♦ х ♦ 1)х2 ♦ (х7♦ х®+х4+ х3 + х2)
Добавляют строку коэффициентов вышеупомянутого полинома-остатка к информационнымданным о фор
мате:
00101
+
0011011100
-
001010011011100
XORс маской 101010000010010
Результат: 100000011001110
Размещают эти биты информации вобластях информации оформате согласно7.9.
С.2 Этапы обнаружения и исправления ошибок при декодировании
Реализуют маскирование модулей информации о формате, применяя операцию XOR к последовательно
сти битов с шаблоном 101010000010010 (для символов QR Code) или 100010001000101 (для символов Micro OR
Code).
Интервал Хэмминга (Hammingdistance)для кода исправления ошибок, используемыйв информации о фор
мате. должен быть 7. чтодает возможность исправить до трех ошибочно считанных битов. Есть 32 надлежащих
битовых последовательностидля информации о формате, такчтодекодирование можнодостаточно эффективно
осуществить с использованием таблицы С.1. Считанные последовательности битов из области информации
о формате символа побитово сравнивают с 32 надлежащими двоичными строками информации о формате,
при веденными в таблице С.1. Принимают двоичную строку, приведенную в таблице С.1. которая является
наиболее соответствующей считанной из символа, если строкиотличаются на 3 бита или менее.
П р и м е р
(длясимволаQRCode)
Биты, прочитанные из области информации о формате:000011101001001
Наиболее близкая строка из таблицы: 000,111101011001
Поскольку считанная последовательность истрока изтаблицыотличаются толькодвумя битами, то сравне
ние считают успешным, так что формат символа утверждают как использующий уровень исправления ошибокМ и
шаблон маски011.
Таблица С.1 - Надлежащие битовые последовательности информации оформате
Последовательность до маскированияПоследовательность после маскирова
ния (символы QR Code)
Последовательность после маскирова
ния (символы Micro OR Сосе)
Биты данных Биты исправления ошибокДвоичнаяШестнадцатиричнаяДвоичнаяШестнадцатеричная
000000000000000
000010100110111
00010 1001101110
00011 1101011001
00100 0111101011
101010000010010 5412
101000100100101 5125
101111001111100 5Е7С
101101101001011 5В4В
100010111111001 45F9
1000100010001014445
1000001011100104172
1001110001010114Е2В
100101100011100 4В1С
10101011010111055АЕ
68