Консультация № 176174
21.01.2010, 00:16
0.00 руб.
0 3 0
Здравствуйте эксперты.
Помогите пожалуйста решить задачу на нахождение энтропии приемника и источника информации.
Тут матрица слишком большая, я не понял что куда нужно подставлять и где тут Pi.


Приложение:
В формате doc http://slil.ru/28521831 (35 кб)

По каналу связи передаются сообщения, которые представляют последовательность шестнадцатеричных цифр, вероятности которых соответственно равны:
p(0)=0,31; p(1)=0,11; p(2)=0,07; p(3)=0,07; p(4)=0,02; р(5)=0,05; p(6)=0,03; p(7)=0,1; p(8)=0,03; p(9)=0,02; p(A)=0,08; p(B)=0,02;
p(C)=0,05; p(D)=0,02 p(E)=0,01; p(F)=0,01.
Канальная матрица, определяющая потери информации в канале связи
имеет вид: P(y/x)=

0.95 0.02 0.02 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0.02 0.95 0.02 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.98 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.02 0.94 0.02 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.98 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.01 0.96 0.01 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.02 0.94 0.02 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0.02 0.96 0.02 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.98 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.01 0.96 0.01 0.01 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.01 0.96 0.01 0.01 0 0 0
0 0 0 0 0 0 0 0 0 0.01 0.01 0.95 0.02 0.01 0 0
0 0 0 0 0 0 0 0 0 0 0 0.02 0.96 0.02 0 0
0 0 0 0 0 0 0 0 0 0 0 0.01 0.02 0.94 0.02 0.01
0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.02 0.95 0.02
0 0 0 0 0 0 0 0 0 0 0 0 0 0.01 0.02 0.97

Определить:
1. Энтропию источника информации- H(X)
2. Безусловную энтропию приемника информации- H(Y).
3. Общую условную энтропию- H(Y/X).
4. Скорость передачи информации, если время передачи одного символа
первичного алфавита =0,05мс.
5. Определить потери информации в канале связи при передаче 400 символов алфавита.
6. Среднее количество принятой информации.
7. Построить оптимальный код по методу Хаффмана для передачи сообщений.
8. Оценить эффективность построенного кода.

Обсуждение

давно
Посетитель
7438
7205
21.01.2010, 10:59
общий
Вот здесь достаточно подробно все описано
Посмотрите, если будет и дальше непонятно, будем разбираться вместе
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Посетитель
7438
7205
21.01.2010, 11:06
общий
Можете еще посмотреть этот файлик
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Практикант
137657
274
28.01.2010, 18:07
общий
Что-то непонятно что тут написано, пример на этой странице совсем не аналогичный моему, я так и не понял что на что нужно умножать.
Решение

р(а1)=0,3
р(а2)=0,38
р(а3)=0,3

р(с1)=0,5
р(с1)=0,4
р(с1)=0,08 - как посчитали вот эти числа?
Форма ответа