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

Дискретным источником сообщений называют источник, выдающий последовательность символов, принадлежащих некоторому алфавиту

,

где K - объем алфавита; - символы алфавита.

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

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

где - количество символов в тексте сообщения; =200 - общее количество символов в тексте сообщения.

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

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

N(AA)=9;

N(AB)=45;

N(BB)=99;

N(BA)=46;

Априорные вероятности источника сообщений.

Переходные вероятности источника сообщений

Для найденных вероятностей выполняются условия:

;

;