Теория информации. Экзамен. Билет №22.

Билет 22.
Для экзаменационных заданий используется набор символов, входящих в ФИО студента. Набор букв ФИО необходимо преобразовать следующим образом:
буквы из диапазона А-Ж заменить на символ a; из диапазона З-П на символ b; из диапазона Р-Ч на символ c; из диапазона Ш-Я на символ d. Далее подразумевается преобразованный набор символов.
1. Закодировать первые три буквы преобразованного набора символов ФИО арифметическим кодом. Для оценки вероятностей символов использовать частоты вхождения букв в преобразованный набор. Определить длину кодовой последовательности (в битах)
2. Закодировать последовательность преобразованного набора символов ФИО адаптивным кодом Хаффмана. Определить длину кодовой последовательности (в битах)
3. По заданной матрице условных вероятностей появления сообщений зависимых источников информации и и распределению случайной величины вычислить , , .
Y
X y1 y2 y3 X x1 x2 x3 x4
x1 0 0.1 0.9 p(xi) 0.1 0.1 0.3 0.5
x2 0.08 0 0.92
x3 0.3 0.3 0.4
x4 0 1 0