ГОСТ Р 51294.9—2002
мер текстовые и цифровые данные, которые читаются слева направо. Последовательность кодовых
слов должна быть представлена таким образом, чтобы кодовые слова данных позиций старших раз
рядов, содержащие закодированные данные, были обозначены d „ Последнее кодовое слово данных
должно быть обозначено d„.
Процесс, используемый для определения матрицы строк и столбцов символа (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 Г й 2 "1-2,
где 1, Ги s соответствуют определениям, приведенным в 3.2.
Если использована большая часть возможностей по коррекции ошибок для восстановления сти
раний. возрастает вероятность наличия необнаруженных ошибок. Если исправлено менее четырех
ошибок (за исключением s - 0), возможность коррекции ошибок уменьшается по уравнению:
1 f 22**’- 3,
где 1.1’и s соответствуют определениям, приведенным в 3.2.
ПРИМЕР:
Символ PDF417 с уровнем коррекции ошибок 3 предусматривает наличие 16 кодовых слов кор
рекции ошибок, из которых 14 могут использоваться для исправления ошибок и стираний. С их по
мощью может быть восстановлено до 13 стираний или до семи ошибок подстановки или любое соче-
23