Длина пути из левого верхнего в правый нижний узел новой сети
равна приращению неплотности разбора
(
см
.
выражение
(5))
для соот
-
ветствующего способа приписывания строки
.
Частоты символов объ
-
единяющей цепочки
T
(
R
n
+1
)
нового разбора вычисляют следующим
образом
:
—
для элементов
,
соответствующих столбцам предыдущего разбо
-
ра
R
n
,
полагаем
p
n
+1
i
=
np
n
i
+ 1
n
+ 1
,
если в этом столбце есть символ цепочки
T
n
+1
(
диагональная дуга гра
-
фа
),
и
p
n
+1
i
=
np
n
i
n
+ 1
,
если в столбце нет символа из
Т
n
+1
(
горизонтальная дуга графа
);
—
для элементов
,
соответствующих вновь образованным столбцам
(
вертикальная дуга графа
),
полагаем
p
n
+1
i
=
1
n
+ 1
.
В процедуре построения разбора порядок предъявления цепочек
символов случайный
.
Процедура объединения
.
Эталонная цепочка формируется из объ
-
единяющих следующим образом
.
Пусть в результате выполнения первой процедуры получено
:
два
разбора
R
1
и
R
2
,
состоящие из
n
1
и
n
2
строк
;
объединяющие цепоч
-
ки
T
(
R
1
)
и
T
(
R
2
)
с соответствующими частотами
Р
1
и
Р
2
.
Для по
-
лучения наилучшего объединения этих разборов
R
12
и объединяю
-
щей цепочки
T
(
R
12
)
необходимо изменить правило расчета весов сети
G
0
(
T
(
R
1
)
, T
(
R
2
))
.
Новые веса на диагональной дуге в клетке
(
i, j
)
,
горизонтальной ду
-
ге в
i
-
м столбце и вертикальной дуге в
j
-
й строке вычисляют по выра
-
жениям
min
µ
n
1
p
1
i
+
n
2
p
2
j
n
1
+
n
2
,
n
1
+
n
2
−
n
1
p
1
i
−
n
2
p
2
j
n
1
+
n
2
¶
,
min
µ
n
1
p
1
i
n
1
+
n
2
,
n
1
+
n
2
−
n
1
p
1
i
n
1
+
n
2
¶
,
min
µ
n
2
p
2
j
n
1
+
n
2
,
n
1
+
n
2
−
n
2
p
2
j
n
1
+
n
2
¶
соответственно
.
ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
№
3 107