По каналу связи отсылается сообщение состоящее из символов X. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информатике
По каналу связи отсылается сообщение состоящее из символов X

По каналу связи отсылается сообщение состоящее из символов X .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

По каналу связи отсылается сообщение, состоящее из символов X = {0, 1, 2, 3, 4, 5}. В результате передачи может произойти ошибка, задаваемая случайной величиной Z = {-1, 0, 1} (все ошибки равновероятны), а в после прохождения канала связи доходит сообщение Y = X + Z (mod 6) (т.е. остаток от деления X + Z на 6). Найдите пропускную способность этого канала связи. При каком распределении вероятностей данная пропускная способность достигается?

Решение

Потяни, чтобы посмотреть

Записываем расчётную таблицу:
Y = X + Z (mod 6) X
0 1 2 3 4 5
Z
-1 5 0 1 2 3 4
0 0 1 2 3 4 5
1 1 2 3 4 5 0
Записываем матрицу передачи (с учётом ого, что все ошибки равновероятны):
X
0 1 2 3 4 5
Y
0 13
13
13
1 13
13
13
2
13
13
13
3
13
13
13
4
13
13
13
5 13
13
13
Как видим, канал связи – симметричный, поэтому пропускная способность канала:
C=log26-H13;13;0;0;0;13=log26-log23=1 бит

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу