Академический Документы
Профессиональный Документы
Культура Документы
Задание 3.
Вариант 9
Распределение условных
вероятностей
y1 y2 y3 y4 y5
x1 2/7 5/7 0 0 0
x2 0 7/9 0 0 2/9
x3 0 0 3/16 7/16 6/16
x4 7/15 0 0 8/15 0
x5 2/9 0 2/9 1/9 4/9
Распределение вероятностей над входным
алфавитом
x1 x2 x3 x4 x5
p(x) 8/19 1/19 2/19 7/19 1/19
Решение:
1. Сперва нужно нарисовать дискретный канал связи без памяти и
расставить стрелками связи входного и выходного алфавитов:
6
X1 Y1
X2 Y2
X3 Y3
X4 Y4
X5 Y5
2.
Сперва нужно рассчитать совместную вероятность по формуле, чтобы
заполнить таблицу совместной вероятности.
Формула совместной вероятности:
𝑃𝑥𝑦(𝑥𝑖 , 𝑦𝑖) = 𝑃(𝑥𝑖) ∗ 𝑃(𝑦𝑖 |𝑥𝑖)
8 2 16
𝑃𝑥𝑦(𝑥1 , 𝑦1) = 19 * 7 = 133
8 5 40
𝑃𝑥𝑦(𝑥1 , 𝑦2) = 19 * 7 = 133
8 0
𝑃𝑥𝑦(𝑥1 , 𝑦3) = 19 * 1 = 0
8 0
𝑃𝑥𝑦(𝑥1 , 𝑦4) = 19 * 1 = 0
8 0
𝑃𝑥𝑦(𝑥1 , 𝑦5) = 19 * 1 = 0
1 0
𝑃𝑥𝑦(𝑥2 , 𝑦1) = 19 * 1 = 0
1 7 7
𝑃𝑥𝑦(𝑥2 , 𝑦2) = 19 * 9 = 171
1 0
𝑃𝑥𝑦(𝑥2 , 𝑦3) = 19 * 1 = 0
1 0
𝑃𝑥𝑦(𝑥2 , 𝑦4) = 19 * 1 = 0
7
1 2 2
𝑃𝑥𝑦(𝑥2 , 𝑦5) = 19 * 9 = 171
2 0
𝑃𝑥𝑦(𝑥3 , 𝑦1) = 19 * 1 = 0
2 0
𝑃𝑥𝑦(𝑥3 , 𝑦2) = 19 * 1 = 0
2 3 3
𝑃𝑥𝑦(𝑥3 , 𝑦3) = 19 * 16 = 152
2 7 7
𝑃𝑥𝑦(𝑥3 , 𝑦4) = 19 * 16 = 152
2 6 3
𝑃𝑥𝑦(𝑥3 , 𝑦5) = 19 * 16 = 76
7 7 49
𝑃𝑥𝑦(𝑥4 , 𝑦1) = 19 * 15 = 285
7 0
𝑃𝑥𝑦(𝑥4 , 𝑦2) = 19 * 1 = 0
7 0
𝑃𝑥𝑦(𝑥4 , 𝑦3) = 19 * 1 = 0
7 8 56
𝑃𝑥𝑦(𝑥4 , 𝑦4) = 19 * 15 = 285
7 0
𝑃𝑥𝑦(𝑥4 , 𝑦5) = 19 * 1 = 0
1 2 2
𝑃𝑥𝑦(𝑥5 , 𝑦1) = 19 * 9 = 171
1 0
𝑃𝑥𝑦(𝑥5 , 𝑦2) = 19 * 1 = 0
1 2 2
𝑃𝑥𝑦(𝑥5 , 𝑦3) = 19 * 9 = 171
1 1 1
𝑃𝑥𝑦(𝑥5 , 𝑦4) = 19 * 9 = 171
1 4 4
𝑃𝑥𝑦(𝑥5 , 𝑦5) = 19 * 9 = 171
Распределение совместных
вероятностей
y1 y2 y3 y4 y5
x1 16/133 40/133 0 0 0
x2 0 7/171 0 0 2/171
8
x3 0 0 3/152 7/152 3/76
x4 49/285 0 0 56/285 0
409
P(y2) = 1197
43
P(y3) = 1368
1699
P(y4) = 6840
17
P(y5) = 228
9
𝐻(𝑦|𝑥) = − (
16 2 40 5 7 7 2 2 3 3 7 7 3 6 49 7
log 2 + log 2 + log 2 + log 2 + log 2 + log + log 2 + log +
133 7 133 7 171 9 171 9 152 16 152 2 16 76 16 285 2 15
) = 0,21738345864661654135338345864662 +
0,14586466165413533834586466165414 +
0,01485964912280701754385964912281 +
0,02538011695906432748538011695906 +
0,04766447368421052631578947368421 +
0,05494078947368421052631578947368 +
0,05585526315789473684210526315789 +
0,18912280701754385964912280701754 +
0,17821754385964912280701754385965 +
0,02538011695906432748538011695906 +
0,02538011695906432748538011695906 +
0,01853801169590643274853801169591 +
0,02736842105263157894736842105263 =
1,0259554302422723475355054302423 бит
Формула взаимной информации:
𝐼(𝑥, 𝑦) = 𝐻(𝑦) − 𝐻(𝑦|𝑥).
𝐼(𝑥, 𝑦) = 1,9865836048454469507101086048454 бит -
1,0259554302422723475355054302423 =
0,96062817460317460317460317460318 бит
1 5 5
𝑃𝑥𝑦(𝑥1 , 𝑦2) = 8 * 7 = 56
10
1 0
𝑃𝑥𝑦(𝑥1 , 𝑦3) = 8 * 1 = 0
1 0
𝑃𝑥𝑦(𝑥1 , 𝑦4) = 8 * 1 = 0
1 0
𝑃𝑥𝑦(𝑥1 , 𝑦5) = 8 * 1 = 0
2 0
𝑃𝑥𝑦(𝑥2 , 𝑦1) = 8 * 1 = 0
2 7 7
𝑃𝑥𝑦(𝑥2 , 𝑦2) = 8 * 9 = 36
2 0
𝑃𝑥𝑦(𝑥2 , 𝑦3) = 8 * 1 = 0
2 0
𝑃𝑥𝑦(𝑥2 , 𝑦4) = 8 * 1 = 0
2 2 1
𝑃𝑥𝑦(𝑥2 , 𝑦5) = 8 * 9 = 18
1 0
𝑃𝑥𝑦(𝑥3 , 𝑦1) = 8 * 1 = 0
1 0
𝑃𝑥𝑦(𝑥3 , 𝑦2) = 8 * 1 = 0
1 3 3
𝑃𝑥𝑦(𝑥3 , 𝑦3) = 8 * 16 = 128
1 7 7
𝑃𝑥𝑦(𝑥3 , 𝑦4) = 8 * 16 = 128
1 6 3
𝑃𝑥𝑦(𝑥3 , 𝑦5) = 8 * 16 = 64
3 7 21
𝑃𝑥𝑦(𝑥4 , 𝑦1) = 8 * 15 = 120
3 0
𝑃𝑥𝑦(𝑥4 , 𝑦2) = 8 * 1 = 0
3 0
𝑃𝑥𝑦(𝑥4 , 𝑦3) = 8 * 1 = 0
3 8 3
𝑃𝑥𝑦(𝑥4 , 𝑦4) = 8 * 15 = 15
3 0
𝑃𝑥𝑦(𝑥4 , 𝑦5) = 8 * 1 = 0
1 2 1
𝑃𝑥𝑦(𝑥5 , 𝑦1) = 8 * 9 = 36
11
1 0
𝑃𝑥𝑦(𝑥5 , 𝑦2) = 8 * 1 = 0
1 2 1
𝑃𝑥𝑦(𝑥5 , 𝑦3) = 8 * 9 = 36
1 1 1
𝑃𝑥𝑦(𝑥5 , 𝑦4) = 8 * 9 = 72
1 4 1
𝑃𝑥𝑦(𝑥5 , 𝑦5) = 8 * 9 = 18
Распределение совместных
вероятностей
y1 y2 y3 y4 y5
x1 1/28 5/56 0 0 0
x2 0 7/36 0 0 1/18
x4 21/120 0 0 3/15 0
143
P(y2) = 504
59
P(y3) = 1152
1547
P(y4) = 5760
91
P(y5) = 576
12
601 601 143 143 59 59 1547 1547
H(y) = − ( 2520 log 2 2520 + 504 log 2 504 + 1152 log 1152 + 5760 log2 5760 +
2
91 91
log 2 ) = 0,49320158730158730158730158730159 +
576 576
0,5155376984126984126984126984127 +
0,21955989583333333333333333333333 +
0,50948940972222222222222222222222 +
0,42055902777777777777777777777778 =
2,1583476190476190476190476190476 бит
Энтропия события y относительно события x:
𝐻(𝑦|𝑥) = − ∑ ∑ 𝑃𝑥𝑦(𝑥𝑖 , 𝑦𝑗) ∗ log 2 P(YjXi)
𝐻(𝑦|𝑥) = − (
1 2 5 5 7 7 1 2 3 3 7 7 3 6 21 7 3
log2 + log 2 + log 2 + log 2 + log 2 + log + log 2 + log + lo
28 7 56 7 36 9 18 9 128 16 128 2 16 64 16 120 2 15 15
) = 0,06453571428571428571428571428571 +
0,04330357142857142857142857142857 +
0,07058333333333333333333333333333 +
0,12055555555555555555555555555556 + 0,0566015625 + 0,0652421875 +
0,0331640625 + 0,1925 + 0,1814 + 0,06027777777777777777777777777778 +
0,06027777777777777777777777777778 +
0,04402777777777777777777777777778 + 0,065 =
1,0574693204365079365079365079365 бит
Формула взаимной информации:
𝐼(𝑥, 𝑦) = 𝐻(𝑦) − 𝐻(𝑦|𝑥).
𝐼(𝑥, 𝑦) = 2,1583476190476190476190476190476 бит -
1,0574693204365079365079365079365 бит =
1,1008782986111111111111111111111 бит
5. Пропускная способность канала связи(C):
C = max(I(x,y))
Выборка из двух опытов не может оказаться объективно верной, но
исходя из вычислений пропускная способность канала связи не менее
1,1008782986111111111111111111111 бит.
Вывод: Домашняя контрольная работа позволила полностью закрепить
материал нахождения энтропии информационной последовательности и
расчёта информационного канала связи без памяти. Также было освоено
построение дерева Хаффмана по заданным частотам встречаемости.
Список литературы:
13
https://edu.hse.ru/course/view.php?id=120590 – Лекции
https://drive.google.com/drive/folders/1L4Ji-45YEBAHG3pQf0A-
76SUyOjWy6gG - Лекции
https://microelectronica.pro/wp-content/uploads/books/digital-design-and-
computer-architecture-russian-translation.pdf - Харрис и Харрис. Цифровая
схемотехника
14