ГОСТ Р ИСО/МЭК 19794-8—2015
Рисунок С.2 — Две закодированные линии, формирующие бифуркацию
(см. таблицу С.З)
С.5 Индекс смежности линий остова
Для формирования данных индексов смежности линий остова для изображения отпечатка пальца на
рисунке С.З указаны все индексы линий, а в таблице С.4 перечислены все связи между смежными линиями. Для
каждой линии выбираются индексы смежности с более низким номером линий и упорядочиваются в порядке
уменьшения номера (столбец 2 в таблице С.4). Затем вычисляются последовательные разности индексов линии и
индексов смежности (столбец 4 в таблице С.4):
L — A t. А) —^t—1А »— Ап _ i — Ап,
где L — индекс (номер) линии.
А, — индекс смежности с линией / в пределах от 1до л;
л — число смежных записей для линии L.
Данная запись включает в себя число смежных линий для данной линии (столбец 3 в таблице С.4). а также
разности индексов для каждой линии (столбец 4 в таблице С.4). Таким образом, список индексов смежности
выглядит так:
0 1 1 1 1 1 2 2 2 1 2 1 2 1 1(С.1)
Данные индексов смежности линий остова начинаются с числа битое на запись списка индексов,
содержащихся в 1 байте: 0x04.
За данным заголовком следует список индексов смежности (1). упакованный в байты с числом битов,
указанных» в заголовке (в данном случае 4):
0x01.0x11.0x11.0x22. 0x21. 0x21. 0x10.
Рисунок С.З — Линии остова отпечатка пальца с порядковыми номерами. Красные стрелки указывают на смежные
линии
с
меньшим номером
58