Найдем избыточность источника.



 

ρи=0,265

Найдем производительность источника.

H’(A)=υи*H(A)

H’(A)=12*103*2,937=35,24*103

и-заданно вариантом)

 

2.      Найдем минимально необходимое число разрядов кодового слова ,при условии, что производится примитивное кодирование.

 k=4

Среднее количество двоичных символов : для случая примитивного кодирования среднее количество двоичных символов, приходящееся на один символ источника,  будет равно , т. е. = =4 (поскольку все символы представляются комбинациями с одинаковым числом разрядов).

 

 

 

Номер символа Символ Код. комбинац.
0 а 0000
1 б 0001
2 в 0010
3 г 0011
4 д 0100
5 е 0101
6 з 0110
7 и 0111
8 к 1000
9 л 1001
10 м 1010
11 н 1011
12 о 1100
13 п 1101
14 р 1110
15 с 1111

 

Таблица 2. Примитивное кодирование

3. Построим кодовое дерево для кода Шеннона-Фано, при условии, что производится экономное кодирование. Запишем кодовые комбинации для представления всех 16 символов источника, найдем число разрядов каждой полученной комбинации.

 

 


0                      1
СБ(0,0039)
                             

Л(0,2)
РЗСБНМГОЕДП(0,14)
                            

 

 



Дата добавления: 2018-02-15; просмотров: 208; ЗАКАЗАТЬ РАБОТУ