ГОСТ Р ИСО/МЭК 24778 — 2010
1510152024
□ ■ ■ □ □ □ ■ ■ ■ ■ ■ □ □ ■ № □ □ ■ 1 □ □ ■ □ □
■■□Е1Е111ВВ11Е1Б1ЕШЕШ1НБ1Б111В!
♦1+1+1+1
____________
+1+1*14-1+1
О
□□■■BBBIBBIIMIBIBBIIIIEl
| , 0 | 0 Щ 2 | 2 12 и 2 | 2 | MI N ’| 2 |2 | | | | Т ° I
lofol I I2 I2 I2 U 2 I2 U .I
1
| |0| |2|2| I I I |0’|
Рисунок С.5 — Последовательность и результаты сканирования строки 4
10
15
20
24
1
=
О
1
авввввв в вввв
I2I2I
№ № □ □ □ 1 1
1 л
1 □ □ ■ ■ □ □ 1 1 □ □ t □
□ ■ ■ □ □ □ ■ ■ □ □ ■ № □ □ □ ■ □ □ ■
1
□ □ ■ ■
□
□ □ □ I M H H Q M Q B Q Q B B E I B Q Q H Q
ИИВВНННВННВВВВВИВННВВВВВ
]
♦
1
г
+1+1 +1 +1
в
+1
в
+1
ввв
+1+1+1
2
+1+1
I lol
I |oToloIo-| Т
2
Т
212
Г
1
I’2’f ’Г I I
1
2I I2T2I2I I’to l
I folololol I2I2I2I I |2| I I I |2| I2I2I2I I |0|
Рисунок C.6 — Последовательность и результаты сканирования строки 5
В процессе обработки строки 3 значение «3» ненадолго появляется в столбце восемь, но затем сбрасы
вается в ходе перебора слева направо. Следует обратить внимание на то. что начальное значение «2» обнуляет ся
в строке 3.
В процессе обработки строки 5 значение «3» ненадолго появляется в столбце 6. но затем сбрасывается
после сброса значения «2», расположенного слева от него. С другой стороны, значение «3» в столбце 18 сохра
няется.
На рисунке С.7 показано содержимое целочисленного массива после шести следующих итераций. Тополо
гия шаблона поиска «мишень» сформировалась в центре в виде области с относительно высокими значениями
изолированности. Хотя наибольшие значения степени изолированности определяют позицию центра, самым
надежным показателем «высоты» шаблона поиска «мишень» является число этапов постоянного восхождения
к пику и последующего спуска с него. Конечный автомат, отслеживающий последовательные целочисленные
значения в ходе завершающего перебора строки справа налево, может выявлять потенциальные центры шабло
на поиска «мишень» и измерять их высоту.
31