ГОСТ Р 51294.9—2002
ПРИЛОЖЕНИЕ S
(справочное)
Пример генерации кодовых слов коррекции ошибок
Для генерации кодовых слов коррекции ошибок должен использоваться алгоритм в соответствии с 4.10
(обозначения, используемые в приведенном примере соответствуют обозначениям в 4.10).
ПРИМЕР:
Данные PDF417 представлены кодовыми словами 5, 453, 178, 121, 239, перед которыми расположен деск
риптор длины символа. Кодовые слова-заполнители отсутствуют. Тогда
п = 5 (количество кодовых слов, включая дескриптор длины символа)
d4= 5
d3= 453
d2= 178
dj = 121
d0=239
При выборе уровня коррекции ошибок 1 получают
S = 1
k = 21+1= 4
ОСо, ..., ОСз
= 522, 568, 723, 809
П р и м е ч а н и еПример, приведенный для представления всего процесса, упрощен и содержит только
пять кодовых слов данных и 4 кодовых слова коррекции ошибок. Процесс значительно усложняется при увели
чении числа кодовых слов данных и кодовых слов коррекции ошибок.
Порядок вычисления:
устанавливают Е0, ..., Е3на нуль.
ti = (d4+ Е3) mod 929 = (5 + 0) mod 929 = 5
t2= (t, x oc3) mod 929 = (5 x 809) mod 929 = 329
t3
= 929 - 12= 929 - 329 = 600
E3= (E2+
t3)
mod 929 = (0 + 600) mod 929 = 600
t2=
(tj
x oc2) mod 929 = (5 x 723) mod 929 = 828
t3= 929 - 12= 929 - 828 = 101
E2= (E, + 13) mod 929 = (0 + 101) mod 929 = 101
t2
= (tj x ai) mod 929 = (5 x 568) mod 929 = 53
t3
= 929 - 12= 929 - 53 = 876
E, = (E0+
t3)
mod 929 = (0 + 876) mod 929 = 876
t2
=
(tj
x Oo) mod 929 = (5 x 522) mod 929 = 752
t3= 929 - 12= 929 - 752 = 177
E0=
t3
mod 929 = 177 mod 929 = 177
t, = (d3+ E3) mod 929 = (453 + 600) mod 929 = 124
t2= (tj x a3) mod 929 = (124 x 809) mod 929 = 913
t3
= 929
-t2
= 929- 913 = 16
E3= (E2+
t3)
mod 929 = (101 + 16) mod 929 = 117
t2
=
(tj
x a2) mod 929 = (124 x 723) mod 929 = 468
t3= 929 - 12= 929 - 468 = 461
E2= (E, +
t3)
mod 929 = (876 + 461) mod 929 = 408
t2
= (t, x a,) mod 929 = (124 x 568) mod 929 = 757
t3= 929 - 12= 929 - 757 = 172
E, = (E0+
t3)
mod 929 = (177 + 172) mod 929 = 349
t2
=
(t,
x Oo) mod 929 = (124 x 522) mod 929 = 627
80