1)Есть трудности с пониманием метрик Холстеда(по материалам источник ). Может кто объяснит.

Основу метрики Холстеда составляют четыре измеряемых характеристики программы:

n1 - число уникальных операторов программы, включая символы-
разделители, имена процедур и знаки операций (словарь операторов);
n2 - число уникальных операндов программы (словарь операндов);
N1 - общее число операторов в программе;
N2 - общее число операндов в программе.

Опираясь на эти характеристики, получаемые непосредственно при анализе исходных текстов программ, М. Холстед вводит следующие оценки:

словарь программы

n1=n1+n2,
длину программы
N=N1+N2, (1)
объем программы
V=N*log2(n) (бит). (2)

ну с длинной вроде что-то понятно - общее чичло операторов + общее число операндов. вроде вижу логику.

но что такое объем уже не понятно. Это он длину на n умножает, а что такое n я не нашел.

2) Использует ли кто вообще какие-либо метрики и для чего

cмотрю
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ




ПРОГРАММОМЕТРИКА


Конспект лекций

для студентов дневного отделения ФБ, АВТФ, ПМИ


там пишут


Пусть S - количество символов в алфавите, а N - общее их число в некоторой произвольной последовательности, причем символ с номером i (i=1,2,...s) появляется в ней mi раз, так что
m1 + m2 +.......+ms = N
Тогда число всевозможных последовательностей будет
С(m1,m2,..,ms) = N!/(m1!..ms!)
Для того, чтобы задать порядковый номер каждый из них в двоичной системе счисления, необходимо logС(m1, m2, .....ms) двоичных разрядов.

ВОПРОС: почему необходимо logС(m1, m2, .....ms) двоичных разрядов? что-то я не пойму откуда это.

Продолжая смотреть Метрики. Столкнулся с работой Черноножкина [1]

Кокол ввел следующую модель комплексной меры: H_M = (M +R1*M(M1)+:::+Rn *M(Mn)/(1+R1 +:::+Rn);
где:
M - базовая метрика;
Mi - другие интересные для нас меры;
Ri - корректно подобранные коэффициенты;
M(Mi) - функции.

Функции M(Mi) и коэффициенты Ri вычисляются с использованием регрессивного анализа.

Для поиска наилучшей регрессивной модели для вычисления Н_М автор исследовал 36 различных моделей и предлагает модель для мер: Мак-Кейба — V(g), Холстеда — E и LOC - число строк исполняемого кода, где в качестве базовой используется мера Холстеда.
1. Наилучшая модель:
Н_Е= (Е + 0.89 х E(V(g)) +0.92 х E(LOC))/2.81;

E(V(g))=(-4.36е^-8 + 3.29e^-5/V(g))^-1
E(LOC) =( 2.87е^-8 - 1.23e^-4 /LOC + 0.23/LOC^2)^-1.

ВОПРОС:
я хочу сделать комплексную меру на основе 3х метрик(cвоих). Как мне расчитать коэффициенты на основе этого регресивного анализа.

Литература

1. Черноножкин С.К. Меры сложности программ (обзор). Системная информатика. Новосибирск: Наука, 1997. - Вып.5: Архитектурные, формальные и программные модели. - С.188-227.

например таже метрика Холстеда позволяет оценить размер (в словах) и объем в битах программы на стадии анализа требований. Используя нормы выработки оператов в день можно оценить время на разработку.

примерчик есть в " Конспект лекций для студентов дневного отделения ФБ, АВТФ, ПМИ к.т.н., доцент кафедры Экономической информатики НГТУ Кайгородцев Г.И."