Рейтинг@Mail.ru
Rambler's Top100




Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

реферат на тему: Моделирование сигнатурного анализатора

скачать реферат

ошибки. 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. Анализ последовательности для на подобном анализаторе будет эквивалентен анализу на соответствующем одноканальном анализаторе.

скачать реферат
первая   ... 3 4 5 6

Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

Внимание! Студенческий отдых и мегатусовка после сессии!


Обратная связь.

IsraLux отзывы Израиль отзывы