Меры
μ
4
(
L
)
и
μ
5
(
L
)
строятся на основе контекстно независимых
мер сложности модулей
μ
4
(
λ, m
i
)
и
μ
5
(
λ, m
i
)
соответственно:
μ
k
(
L
) =
μ
L
k
(
L
) =
μ
k
(Λ
, L
) =
M
i
=1
μ
k
(
λ
i
, m
i
)
, k
= 4
,
5
.
(14)
Здесь
Λ = (
λ
1
, λ
2
, . . . , λ
M
)
. Мера
μ
4
(
L
)
представляет собой сумму
взвешенных чисел входных и выходных понятий всех модулей би-
блиотеки
L
; мера
μ
5
(
L
)
является суммой взвешенных чисел внешних
и внутренних ссылочных понятий, используемых во всех модулях би-
блиотеки
L
.
Меры
μ
6
(
L
)
и
μ
7
(
L
)
базируются на контекстно независимых мерах
сложности модулей
μ
6
(
m
i
)
и
μ
7
(
m
i
)
соответственно:
μ
k
(
L
) =
μ
L
k
(
L
) =
M
i
=1
μ
k
(
m
i
)
, k
= 6
,
7
.
(15)
Мера
μ
6
(
L
)
представляет собой сумму диаметров графов
G
(
m
i
)
всех
модулей библиотеки
L
, а м ера
μ
7
(
L
)
есть не что иное, как сумма
реберных плотностей графов
G
(
m
i
)
всех модулей библиотеки
L
.
Меры, не использующие мер сложности модулей.
Мера
μ
8
(
L
)
стро-
ится на основе суммы числа вершин и весов дуг в графе
G
(
L
)
:
μ
8
(
L
) =
μ
L
8
(
L
) =
μ
8
(
λ, L
) =
M
+
λ
i,j
u
L
i,j
,
i, j
∈
[1 :
M
]
, i
=
j, λ
∈
[0
,
1]
.
(16)
Меры
μ
9
(
L
)
,
μ
10
(
L
)
представляют собой высоту и реберную плот-
ность графа
G(
L
)
, а мера
μ
11
(
L
)
— общее число контуров в этом
графе:
μ
9
(
L
) =
μ
L
9
(
L
) = h(
L
);
μ
10
(
L
) =
μ
L
10
(
L
) = b(
L
);
μ
11
(
L
) =
μ
L
11
(
L
) = e(
L
)
.
(17)
Мера
μ
12
(
L
)
есть не что иное, как общее число кратных понятий
в библиотеке
L
:
μ
12
(
L
) =
μ
L
12
(
L
) =
i,j
(
v
i,j
−
1)
, i
∈
[1 :
M
]
, j
∈
[1 :
n
i
]
.
(18)
Отметим, что в формуле (18) каждая сумма
(
v
i,j
−
1)
равна нулю,
если понятие
c
i,j
имеет кратность, равную единице, т.е. ни разу не
повторено в библиотеке
L
.
Мультимера
μ
(
L
)
— аддитивная свертка мер (11)–(18), рассматри-
ваемых в соответствующем контексте:
μ
p
(
L
) =
μ
p
(
ρ, L
) =
12
k
=1
ρ
k
μ
p
k
(
L
)
, p
∈ {
m, L
}
.
(19)
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 1 59
