ГОСТ Р 51294.9—2002
мер текстовые и цифровые данные, которые читаются слева направо. Последовательность кодовых
слов должна быть представлена таким образом, чтобы кодовые слова данных позиций старших раз
рядов, содержащие закодированные данные, были обозначены dn2. Последнее кодовое слово данных
должно быть обозначено d0.
Процесс, используемый для определения матрицы строк и столбцов символа (4.9.2), может по
требовать дополнения замыкающими кодовыми словами-заполнителями для завершения последова
тельности кодовых слов данных.
4.7 Обнаружение и коррекция ошибок
Каждый символ PDF417 содержит минимум два кодовых слова коррекции ошибок. Кодовые
слова коррекции ошибок позволяют как обнаруживать, так и исправлять ошибки.
4.7.1 Уровень коррекции ошибок
Уровень коррекции ошибки в символе PDF417 в момент создания символа является выбороч
ным. В таблице 9 показано число кодовых слов коррекции ошибок для каждого уровня коррекции
ошибок.
Т а б л и ца 9Уровни коррекции ошибок и кодовые
слова коррекции ошибок
Уровень коррекции ошибок
Общее число кодовых слов
коррекции ошибок
0
1
2
3
4
5
6
7
8
2
4
8
16
32
64
128
256
512
4.7.2 Возможности для исправления ошибок
Исправление ошибок может использоваться для устранения дефектов на этикетке и ошибочного
считывания в ходе процедуры декодирования. Для любого заданного уровня коррекции ошибок в сим
вол PDF417 должно быть включено определенное количество кодовых слов коррекции ошибок. Ис
пользуемый алгоритм кодовых слов коррекции ошибок должен позволять устранить два вида ошибок:
- стирание, обусловленное недостающим или не подлежащим декодированию кодовым словом,
- ошибку подстановки, обусловленную неправильно декодированным кодовым словом.
Схема коррекции ошибок требует наличия одного кодового слова коррекции ошибок для вос
становления стирания и двух кодовых слов для устранения ошибки подстановки. Таким образом, за
данный уровень коррекции ошибок может исправить любое сочетание ошибок подстановки и стира
ний, которое удовлетворяет уравнению
1+ 2 f < 2s11 2,
где 1, f и s соответствуют определениям, приведенным в 3.2.
Если использована большая часть возможностей по коррекции ошибок для восстановления сти
раний, возрастает вероятность наличия необнаруженных ошибок. Если исправлено менее четырех
ошибок (за исключением s = 0), возможность коррекции ошибок уменьшается по уравнению:
1+ 2 f < 2s11 3,
где 1, f и s соответствуют определениям, приведенным в 3.2.
ПРИМЕР:
Символ PDF417 с уровнем коррекции ошибок 3 предусматривает наличие 16 кодовых слов кор
рекции ошибок, из которых 14 могут использоваться для исправления ошибок и стираний. С их по
мощью может быть восстановлено до 13 стираний или до семи ошибок подстановки или любое соче-
23