|
Купить Гарантия | |
| Код работы: | 44846 | |
| Дисциплина: | Теория автоматов и формальных языков | |
| Тип: | Контрольная | |
| Вуз: | Неизвестен - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 390 руб. | |
| Просмотров: | 1733 | |
| Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
| Содержание: |
Содержание Задача 1 3 Задача 2 5 Задача 3 7 |
|
| Отрывок: |
Задача 1 Найти энтропии дискретных случайных величин X, Y, Z – H(X), H(Y), H(Z). Найти количество информации, содержащейся в Z относительно X – I(Z, X) и количество информации, содержащейся в Z относительно Y – I(Z, Y). Случайные величины X и Y – независимы и задаются распределениями согласно таблиц по вариантам. Распределение случайной величины X: X -1 1 2 p 1/8 3/8 1/2 Распределение случайной величины Y: Y -2 2 p 1/4 3/4 Формула определения случайной величины Z: Z = X – Y2. Решение Энтропия дискретной случайной величины рассчитывается с использованием формулы Шеннона. Данная формула имеет следующий вид: H(X)=-∑_(i=1)^nв–’гЂ–p_i log_2вЃЎгЂ–p_i=∑_(i=1)^nв–’гЂ–p_i log_2вЃЎгЂ–1/p_i гЂ— гЂ—гЂ— гЂ— Выполним необходимые расчеты для случайных величин X и Y: H(X)=1/8 log_2вЃЎ8+3/8 log_2вЃЎгЂ–8/3+1/2 log_2вЃЎ2=1.4056 бит/символгЂ— H(Y)=1/4 log_2вЃЎ4+3/4 log_2вЃЎгЂ–4/3=0.8113 бит/символгЂ— Для нахождения энтропии для случайной величины Z необходимо построить таблицу ее распределения. Для этого сначала постоим таблицу распределения случайной величины Y2. Она будет иметь следующий вид: Y 4 P 1[...] | |
|
Купить эту работу Гарантия возврата денег |
||
