ГОСТ ISO/IEC 15438-2018. Межгосударственный стандарт. Информационные технологии. Технологии автоматической идентификации и сбора данных. Спецификация символики штрихового кода PDF417

Приложение P

(справочное)

 

ПРИМЕР ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ

ДЛЯ ГЕНЕРАЦИИ КОДОВЫХ СЛОВ КОРРЕКЦИИ ОШИБОК

 

Для подсчета коэффициентов каждого уровня коррекции ошибок должен использоваться порождающий полином g_k(x):

 

,

 

где k - общее количество кодовых слов коррекции ошибок;

- коэффициенты при x, вычисляемые согласно порождающему полиному g_k(x).

Сначала раскладывают в ряд приведенное выше уравнение, затем вычисляют дополнение коэффициента:

Для 

 

НАЧАЛО КОНЕЦ

 

Пример - Требуется вычислить коэффициенты порождающего полинома для уровня коррекции ошибок 1

 

s	= 1	уровень коррекции ошибок 1
k	= 2s + 1	= 4 (количество кодовых слов коррекции ошибок)
g4(x)	=	(x - 3)(x - 32)(x - 33)(x - 34)
	=	59 049 - 29 160x + 3 510x2 - 120x3 + x4
	=	59 049 mod 929	=	522
	=	-29 160 mod 929	=	568
	=	3 510 mod 929	=	723
	=	-120 mod 929	=	809

 

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