ошибки.
1. В результате анализа n=2d реальных последовательностей на n канальном анализаторе определяется значение сигнатуры S*(x), которое соответствует соотношению:
2. По выражению
вычисляется эталонное значение сигнатуры S(x).
3. Реальное значение сигнатуры S*(x) сравнивается с эталонной сигнатурой S(x). В случае выполнения равенства S*(x) и S(x) считается процедура диагностики оконченной. В противном случае, когда S*(x)S(x) выполняется следующий этап алгоритма.
4. Все множество входных последовательностей разбивается на две группы, причём номера последовательностей составляют множество А1={1,2,3…n/2}, а номера последовательностей составляют множество А2={n/2+1,n/2+2,…n}. Значению i присваивается значение 1.
5. В результате анализа реальных последовательностей, номера которых задаются множеством А1 на n канальном сигнатурном анализаторе при условии, что последовательности, номера которых определяет множество А2, являются нулевыми, определяется значение реальной сигнатуры.
6. На основании выражения
определяем S(x).
7. Проверяется справедливость равенства S*(x)=S(x), в случае выполнения множество А1 заменяется элементами множества А2.
8. Значение переменной i увеличивается на 1 и сравнивается с величиной n, если i
2.7. Оценка достоверности многоканального сигнатурного анализатора.
Учитывая эквивалентность функционирования n - канального сигнатурного анализатора и соответствующего ему одноканального анализатора относительно результата сжатия n входных последовательностей логично оценить достоверность МСА, используя результаты, полученные для одноканального сигнатурного анализатора. Действительно, в случае применения примитивного полинома вероятность необнаружения ошибок в последовательностях многоканальным сигнатурным анализатором для где m старшая степень порождающего полинома, будет определяться соотношением:
Это соотношение справедливо для любого соотношения и , произведение которых равно 2m-1.[6] Приведённая интегральная характеристика эффективности МСА, также как и характеристика одноканального сигнатурного анализатора, является достаточно приближённой оценкой, справедливой для общих допущений. Более полной характеристикой МСА будет распределение вероятностей необнаружения возникшей ошибки кратности в анализируемых последовательностях . При этом численное значение указанных вероятностей, как и в случае одноканального анализатора, определяется выражениями:
Попытка применить это выражение для оценки значений при анализе последовательности , когда на n канальном анализаторе не всегда позволяет получить верные результаты.
Теорема. Множество ошибок последовательности необнаруживаемых одноканальным СА, реализованном на основании примитивного полинома , старшая степень которого равна m, соответствует множеству необнаруживаемых ошибок n = 2d канальным анализатором, (d целое положительное число) при условии отсутствия ошибок в последовательностях .
Таким образом, достоверность многоканального сигнатурного анализатора может быть оценена либо интегральной величиной , либо распределением вероятностей необнаружения - кратной ошибки в анализируемых последовательностях . Более предпочтительным значением n является значение, удовлетворяющее требованию
Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ
n = 2d. Анализ последовательности для на подобном анализаторе будет эквивалентен анализу на соответствующем одноканальном анализаторе.
Рефераты и/или содержимое рефератов предназначено исключительно для ознакомления, без целей коммерческого использования. Все права в отношении рефератов и/или содержимого рефератов принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие или полученные в связи с использованием рефератов и/или содержимого рефератов.