Архитектура телекоммуникационных систем и сетей

Лаб №1
вариант: 0
Оценка зачет

ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.
Выбор варианта:
«Вариант для построения кода определяется по последней цифре пароля. При N>7 номер варианта равен N-7. Если N=0, то вариант 3.»
Последняя цифра моего пароля 0, значит решаем 3 вариант.
Исходные данные:

Знак a1 a2 a3 a4 a5 a6 a7
pi 0,04 0,17 0,14 0,26 0,10 0,11 0,18

1. Равномерный двоичный код


Знак Код pi
a1 000 0,04
a2 001 0,17
a3 010 0,14
a4 011 0,26
a5 100 0,10
a6 101 0,11
a7 110 0,18


K=7 (число сообщений)
Энтропия будет максимальной при условии, что все сообщения равновероятны.



Но так как по условию сообщения не равновероятны, то для нахождения реальной энтропии необходимо воспользоваться формулой










код Хаффмена:

       1
      0,57 
     0,43 0,43 
    0,31 0,31  

0,26 0,26 0,26 0,26 0,26  

0,18 0,18 0,25 0,25   

0,17 0,17 0,18 0,18   

0,14 0,14 0,17    

0,11 0,14 0,14    

0,10 0,11     

0,04      
 















Знак Код pi li
a1 0110 0,04 4
a2 111 0,17 3
a3 110 0,14 3
a4 10 0,26 2
a5 0111 0,10 4
a6 010 0,11 3
a7 00 0,18 2







Проверка результатов расчета.