Страницу Назад
Поискать другие аналоги этой работы

Теория информации. Экзамен. 10-й билет

ID: 143908
Дата закачки: 30 Июня 2014
Продавец: nik200511 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
10 билет:
Для всех экзаменационных заданий (кроме задачи 2) используется набор русских букв, входящих в ФИО студента. Все задания необходимо выполнить вручную. Необходимые примеры построения кодов и оформления решения задач можно найти в конспекте.
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. Последовательность букв ФИО преобразовать следующим образом: буквы от ‘А’ до ‘З’ заменить символом а, буквы от ‘И’ до ‘Т’ заменить символом b, остальные буквы – символом c. Закодировать полученную последовательность словарным методом Лемпела-Зива (размер словаря 8). Декодировать закодированную последовательность.
5. Закодировать последовательность букв ФИО адаптивным кодом «стопка книг».

Комментарии: апрель 2014

Размер файла: 53,6 Кбайт
Фаил: