Создать акаунт
Студворк — интернет-сервис помощи студентам


БАНК РАБОТ » Информатика » Теория информации (вариант 4, ПГУТИ)

Теория информации (вариант 4, ПГУТИ)

17 июн 2021, 11:19
522
0
  • 0
| Жалоба
ИНФОРМАЦИЯ
Вид работы:
Контрольная работа
Дисциплина:
ВУЗ:
Поволжский государственный университет телекоммуникаций и информатики
Город, год:
2019
Город не был указан

Задача 1

Найти энтропии дискретных случайных величин X, Y, Z – H(X), H(Y), H(Z). Найти количество информации, содержащейся в Z относительно X – I(Z, X) и количество информации, содержащейся в Z относительно Y – I(Z, Y). Случайные величины X и Y – независимы и задаются распределениями согласно таблиц по вариантам.

Распределение случайной величины X:
X-112
p1/83/81/2

Распределение случайной величины Y:
Y-22
p1/43/4
Формула определения случайной величины Z: Z = X – Y2.

Задача 2

Дискретная случайная величина X представляет собой фразу, содержащую Ваше имя, отчество и фамилию. Имя, отчество и фамилия во фразе разделяются пробелом. Найти энтропиюH(X)исреднюю длину экономного кода M(L(X)) этой дискретной случайной величины.
Вид экономного кодирования: алгоритм LZSS.

Закон распределения вероятностей дискретных случайных величин, в качестве которых выступают буквы, определить анализом данной фразы (подсчитать частость появления каждой буквы).

Для алгоритмов LZ77 и LZSS размер словаря задать равным 8, а буфера – 5.

Задача 3

Составить арифметический код для сообщения, полученного от дискретной случайной величины X с распределением вероятностей заданным из таблиц из задачи 1. Позиционность сообщения m также определяется этими таблицами и соответствует количеству случайных величин в таблице.

По трём последним цифрам в зачётной книжке (624) определяется само сообщение. Эти три цифры, образуют трёхзначное десятичное число. Это число необходимо перевести в систему счисления с основанием m и разделить его по модулю m5. В итоге получится 5-разрядное число в m-ичной системе счисления, цифры которого и являются сообщением m-ичного источника.
Найти среднее количество бит на единицу сообщения для кодирования трёх символов заданного кода без учёта маркера конца сообщения.

Распределение случайной величины X:

X-112
P1/83/8½

Предмет: Теория информации
ВУЗ: Поволжский государственный университет телекоммуникаций и информатики
Дата изготовления: октябрь 2019 года.

Работа была успешно сдана - заказчик претензий не имел.
Уникальность работы по Antiplagiat.ru на 17.06.2021 г. составила 85%
СТОИМОСТЬ РАБОТЫ:   200 руб.
- Введите стоимость работы и нажмите на "Перевести"
- После оплаты отправьте СКРИНШОТ ОПЛАТЫ и ССЫЛКУ НА РАБОТУ на почту support@studgold.ru и ждите файл на вашу почту.
- Если цена не указана или менее 500 руб., то уточните цену на support@studgold.ru и только потом оплачивайте.

Комментарии
Минимальная длина комментария - 50 знаков. комментарии модерируются
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
СМОТРИТЕ ТАКЖЕ


Студворк — интернет-сервис помощи студентам