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

ρ_и=0,265

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

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

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

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

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; просмотров: 677; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 12

Мы поможем в написании ваших работ!

© 2014-2025 — Студопедия.Нет — Информационный студенческий ресурс. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав (0.013)