Теория информации. Экзаменационная работа. Экзамен. Билеты. Вариант №9

1)Вычислить энтропию последовательности ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО.
2) По заданной матрице совместных вероятностей появления сообщений зависимых источников информации и вычислить величины , , , , .

Y
X y1 y2 y3 y4 y5
x1 0 0.16 0 0.07 0.01
x2 0.28 0 0.05 0.26 0.17

3)Построить равномерный двоичный код с наименьшей длиной кодового слова для букв, входящих в ФИО

4.1)Последовательность букв ФИО преобразовать следующим образом: буквы от ‘А’ до ‘З’ заменить символом а, буквы от ‘И’ до ‘Т’ заменить символом b, остальные буквы – символом c. Закодировать полученную последовательность словарным методом Лемпела-Зива(размер словаря=8)
4.2) Декодировать закодированную последовательность.

5)Закодировать последовательность букв ФИО адаптивным кодом «стопка книг».