Технические разделы

Статистический анализ вероятностных свойств дискретного источника по заданной реализации отрезка его выходного текста сообщений

Дискретным источником сообщений называют источник, выдающий последовательность символов, принадлежащих некоторому алфавиту , где K - объем алфавита; - символы алфавита. В данном курсовом проекте: K=3, , и . Источник считается заданным, если известны априорные вероятности и переходные (условные) вероятности появления символов.

Статистический анализ свойств источника заключается в нахождении указанных вероятностей. Для этого следует воспользоваться классической формулой определения вероятности:

. (1)

Отсюда априорную вероятность появления отдельных символов можно найти как

,(2)

где - количество символов в тексте сообщения; - общее количество символов в тексте сообщения (в данном курсовом проекте = 200). Аналогично переходные вероятности появления символов для простейшего источника с памятью (марковский источник 1-го порядка) могут быть определены по формуле

,(3)

где - вероятность появления символа , если перед ним был символ ; - количество появлений пар сочетаний символов в тексте.

Результаты расчета априорных и переходных вероятностей по формулам (2),(3), выполненные по условиям курсового проекта, показаны в таблицах 1.1.1 и 1.1.2, соответственно.

Таблица 1.1.1 - Априорные вероятности источника сообщений

55

47

98

Таблица 1.1.2 - Переходные вероятности источника сообщений

Перейти на страницу: 1 2

Еще статьи по технике и технологиям

Стробируемый двухпороговый компаратор c третьим состоянием
Целью данного курсового проекта является проектирование стробируемогодвухпорогового компаратора, удовлетворяющего заданным параметрам: тип логики, тактовая частота логических элементов, коэффициент усиления, частота сопряжения. А так ...

Разработка усовершенствованного алгоритма разделения источника радиоизлучения по азимуту
Прогресс космических средств навигации, средств радиосвязи, цифровой техники и других областей высоких технологий привел к появлению автоматических территориально-распределенных систем радиомониторинга. Радиомониторинг - совокупнос ...

© 2020 | www.techexpose.ru