ГДДДДДДДДДДДДДДДДДДДДДДДДґ ¦ ¦¦
¦T=(ySjT-M)/S ¦ ¦ ¦¦
АДДДДДДДДДДДДДДДВДДДДДДДДЩ ¦ ¦¦
¦ ¦ ¦¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДД¬ ¦ ¦¦
¦по таблице Стьюдента (т. 1.2) для ¦ ¦ ¦¦
¦p=0.95 и (n-2) определить Z ¦ ¦ ¦¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДЩ ¦ ¦¦
¦ ¦ ¦¦
да ЪДДДДДДДДД¬ ¦ ¦¦
T > F ДДДДДДДДДґn = n - 1ГДЩ ¦¦
АДДДДДДДДДЩ ¦¦
¦нет ¦¦
¦ ЪДДДДДДДДДДДДДДДДДДД¬ ¦¦
да ¦ySjT обратно включить¦ ¦¦
j = n ДДДДДДґв множество Y и пе-ГДЩ¦
¦ренумеровать его ¦ ¦
¦нет АДДДДДДДДДДДДДДДДДДДЩ ¦
¦ ¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДД¬ ¦
¦запомнить полученные MS1T, SS1T, и nS1T и ¦ ¦
¦перейти ко второй (следующей) букве ¦ ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДЩ ¦
¦ ¦
¦
это не да ¦
последняя буква ДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
фразы?
¦нет
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДД¬
¦ Si=1T ¦
¦MSэT= (ySiT)/(nSэT) ¦
¦ S i=kT ¦
ГДДДДДДДДДДДДДДДДДДДДДДДДґ
¦ ДДДДДДДДДДДДДДДД¬ ¦
¦ Si=1T ¦
¦SSэT= (ySбT-MSэT)S 2T/(nSэT-1) ¦
¦ S i=kT ¦
ГДДДДДДДДДДДДДДДДДДДДДДДДґ
¦где k - количество букв ¦
¦в ключевой фразе; э - ¦
¦индекс эталоных значений¦
АДДДДДДДДДДДДДДДВДДДДДДДДЩ
¦
принять математическое
ожидание (MSэT), дисперсию (SSэT) и
и число наблюдений (nэ) за эталон
данного пользователя
END
рис. 1.1
БЛОК-СХЕМА РЕЖИМА
"ИДЕНТИФИКАЦИЯ ПО МНОЖЕСТВЕННОМУ
НАБОРУ КЛЮЧЕВОЙ ФРАЗЫ"
Вывести на экран START
ключевую фразу и предложить
пользователю набрать
ее n раз
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДД¬
¦расчитать математическое ожидание¦
¦(MS1иT) и дисперсию (SS1иT) по алгорит-¦
¦му "НАСТРОЙКА" (рис. 1.1) ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДЩ
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДД¬
¦расчитать функцию F-распределения¦
¦ F=SS1эT/SS1иT, где SS1эT - эталонная дис-¦
¦персия, SS1иT - дисперсия режима¦
¦идентификации ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДЩ
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДД¬
¦по таблице F-распределения (1.3) ¦
¦ для КS1эT= КS1иT = к-1 определить Z, ¦
¦где к - длина ключевой фразы ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДЩ
¦
да ЭТО ПОСТОРОННИЙ
Z > F ДДДДДДДДД ЧЕЛОВЕК
¦нет END
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДД¬
¦определение степени надежности ¦
¦ ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДД¬¦
¦SS1xT= (SS1эTS02T*(nS1эT-1)+SS1иTS02T*(nS1иT-1))/(nS1эT+nS1иT-2) ¦
ГДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДґ
¦ ДДДДДДДДДДД¬ ¦
¦TS1xT=¦MS1эT-MS1иT¦/SS1xT* 1/nS1эT + 1/nS1иT ¦
ГДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДґ
¦по т. 1.1 для p=0.95 и (n-2) находим Z¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДЩ
¦
да ЭТО ПОСТОРОННИЙ
TS1xT > Z ДДДДДДДДД ЧЕЛОВЕК
¦нет END
¦
P=R/n, где R - количество
удачных наборов фразы, n - общее
количество идентификаций, P - вероят-
ность того, что пользователь -
автор эталонов
END
рис. 1.2
БЛОК-СХЕМА РЕЖИМА
"ИДЕНТИФИКАЦИЯ ПО ЕДИНИЧНОМУ
НАБОРУ КЛЮЧЕВОЙ ФРАЗЫ"
Вывести на экран START
ключевую фразу и предложить
пользователю набрать ее
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДДД¬
¦определить время, затраченное на ввод од-¦
¦ной буквы: X =(tS11T, tS12T, ..., tS1iT, ..., tS1kT),¦
¦где X - множество, определяющее одну из ¦
¦букв; tS1iT - время ввода i-того символа ¦
¦фразы, состоящей из k букв ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДДЩ
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДД¬
¦преобразовать последовательность X по ¦
¦возрастанию и разбить ее на L равных ин-ГДДДДДДДДДДДДДДДД¬
¦тервалов (в каждом должно быть примерно ¦ ¦
¦5 значений): YS11T,..., YS1jT,..., YS1LT ¦ ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДЩ ¦
¦ ¦
¦ ¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДД¬ ¦
¦определить количество значений, попавших¦ ¦
¦в каждый интервал: NS11T,..., NS1jT,..., NS1LT ¦ ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДЩ ¦
¦ ЪДДДДДДДДДДДДДДДДДДД¬ ¦
да ¦пересчитать размер ¦ ¦
NS1jT < 5 ДДДДДДДДДДґинтервала (L - 1) ГДДДДЩ
АДДДДДДДДДДДДДДДДДДДЩ
¦нет
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДДДДД¬
¦расчитать вероятность, что все значения tS1iT,¦
¦принадлежащие j-тому интервалу, попадают в ГДДДДД¬
¦аналогичный интервал эталонного множества: ¦ ¦
¦ YS1jT - MS1эT YS1j+1T - MS1эT ¦ ¦
¦ PS1jT = Ф(ДДДДДДДД)/2 - Ф(ДДДДДДДДД)/2 ¦ ¦
¦ SS1эT SS1эT ¦ ¦
¦(значение функции Ф(X) находим по табл.1.4)¦ ¦
ГДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДґ ¦
¦ S1j=LT (NS1jT - k * PS1jT)S02T ¦ ¦
¦T = (ДДДДДДДДДДДДДДДД) ¦ ¦
¦ S0j=1T k * PS1jT ¦ ¦
ГДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДґ ¦
¦по табл. 1.5 для a=0.01 и (L-3) находим V ¦ ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ ¦
¦ ¦
да ¦
TS1jT > V ДДДДДДДДДД¬ ¦
¦ ¦
¦нет ¦ ¦
¦ ¦ ¦
ЪДДДДДДДДБДДДДДД¬ ЪДДДДДБДДДДДДДДДД¬ ¦
¦ЭТОТ СИМВОЛ ПО-¦ ¦ЭТОТ СИМВОЛ НЕ ¦ ¦
¦ПАЛ В ДОВЕРИТЕ-¦ ¦ПОПАЛ В ДОВЕРИ- ¦ ¦
¦ЛЬНЫЙ ИНТЕРВАЛ ¦ ¦ТЕЛЬНЫЙ ИНТЕРВАЛ¦ ¦
АДДДДДДДДВДДДДДДЩ АДДДДДВДДДДДДДДДДЩ ¦
ГДДДДДДДДДДДДДДДДЩ ¦
¦ ¦
это не да ¦
последняя буква ДДДДДДДДДДДДДДДДДДДДДДДДЩ
фразы?
¦нет
¦
P=R/k, где R - количество
символов, попавших свой доверитель-
ный интервал; P - вероятность того,
что пользователь - автор эталонов
END
рис. 1.3
x 3# БЛОК-СХЕМА ПРОВЕРКИ ГИПОТЕЗЫ:
"МНОЖЕСТВО ПОДЧИНЯЕТСЯ НОРМАЛЬНОМУ
ЗАКОНУ РАСПРЕДЕЛЕНИЯ"
Исходные данные: START
Xi - элемент множества; k - его размер;
M, S - расчитанные оценки матема-
тического ожидания и дисперсии
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДД¬
¦преобразовать последовательность X по ¦
¦возрастанию и разбить ее на L равных ин-ГДДДДДДДДДДДДДДДД¬
¦тервалов (в каждом должно быть примерно ¦ ¦
¦5 значений): YS11T,..., YS1jT,..., YS1LT ¦ ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДЩ ¦
¦ ¦
¦ ¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДД¬ ¦
¦определить количество значений, попавших¦ ¦
¦в каждый интервал: NS11T,..., NS1jT,..., NS1LT ¦ ¦
АДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДЩ ¦
¦ ЪДДДДДДДДДДДДДДДДДДД¬ ¦
да ¦пересчитать размер ¦ ¦
NS1jT < 5 ДДДДДДДДДДґинтервала (L - 1) ГДДДДЩ
АДДДДДДДДДДДДДДДДДДДЩ
¦нет
¦
ЪДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДДДДД¬