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

5.7 Обнаружение и коррекция ошибок

Каждый символ PDF417 содержит минимум два кодовых слова коррекции ошибки. Кодовые слова коррекции ошибок позволяют как обнаруживать, так и исправлять ошибки.

5.7.1 Уровень коррекции ошибок

Уровень коррекции ошибок в символе PDF417 выбирается в момент создания символа. В таблице 9 показано число кодовых слов коррекции ошибки для каждого уровня коррекции ошибок.

 

Таблица 9

 

Уровни коррекции ошибок и кодовые слова коррекции ошибок

 

Уровень коррекции ошибки	Общее число кодовых слов коррекции ошибок
0	2
1	4
2	8
3	16
4	32
5	64
6	128
7	256
8	512

 

5.7.2 Возможности для исправления ошибок

Исправление ошибок может использоваться для устранения дефектов на этикетке и ошибочного считывания в ходе процедуры декодирования. Для любого заданного уровня коррекции ошибок в символ PDF417 должно быть включено определенное количество кодовых слов коррекции ошибки. Используемый алгоритм кодовых слов коррекции ошибки должен позволять устранить два вида ошибок:

- стирание, обусловленное недостающим или не подлежащим декодированию кодовым словом, расположенном на известной позиции;

- ошибку подстановки, обусловленную неправильно декодированным кодовым словом.

Схема коррекции ошибок требует наличия одного кодового слова коррекции ошибки для восстановления стирания и двух кодовых слов для устранения ошибки подстановки. Таким образом, заданный уровень коррекции ошибок может исправить любое сочетание ошибок подстановки и стираний, которое удовлетворяет уравнению:

 

l + 2f <= 2^s+1 - 2,

 

где l, f и s определены в 4.1.

Если использована большая часть возможностей по коррекции ошибок для восстановления стираний, то возрастает вероятность наличия необнаруженных ошибок. Если исправлено менее четырех ошибок (за исключением s = 0), то возможность коррекции ошибок уменьшается по уравнению:

 

l + 2f <= 2^s+1 - 3,

 

где l, f и s определены в 4.1.

Пример - Символ PDF417 с уровнем коррекции ошибок 3 предусматривает наличие 16 кодовых слов коррекции ошибки, из которых 14 могут использоваться для исправления ошибок и стираний. С их помощью может быть восстановлено до 13 стираний или до семи ошибок подстановки или любое сочетание l стираний и f ошибок подстановки по условиям приведенного выше практического уравнения. В таблице 10 установлены возможные сочетания.

 

Таблица 10

 

Возможные сочетания коррекции ошибок для уровня коррекции 3

 

Восстановленные ошибки подстановки	Восстановленные стирания	Определяющее уравнение
0	13 или меньше	l + 2f <= 2s+1 - 3 (число ошибок < 4)
1	11 или меньше
2	9 или меньше
3	7 или меньше
4	6 или меньше	l + 2f <= 2s+1 - 2 (число ошибок >= 4)
5	4 или меньше
6	2 или меньше
7	0

 

5.7.3 Определение кодовых слов коррекции ошибки

Кодовые слова коррекции ошибки определяют в два этапа:

a) выбор уровня коррекции ошибок - определяет пользователь или требования, установленные применением (приложение E);

b) формирование кодовых слов коррекции ошибок - в соответствии с перечнем правил, приведенным в 5.10. Процедуры не могут быть использованы до тех пор, пока не будут определены все кодовые слова данных, включая кодовые слова-заполнители (5.9.2).

Примечание - Процедуры в соответствии с 5.3 - 5.9, 5.13 и 5.14 определяются пользователями. Прочие технические процедуры согласно 5.10, 5.11 и 5.15 выполняются оборудованием и не требуют вмешательств пользователя.