Кодирование информации. Шикина В.Е. - 12 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

9
1.6. Упражнения и задачи
Задача 1.1
1. Построить оптимальный неравномерный код методом Хаффмана.
2. Построить оптимальный неравномерный код методом Шеннона – Фено.
Данные: Р
а1
=0,22, Р
а2
=0,58, Р
а3
=0,01, Р
а4
=0,03, Р
а5
=0,16.
Задача 1.2
Построить оптимальный неравномерный код методом Шеннона – Фено.
Данные: Р
а1
=1/8, Р
а2
=1/8, Р
а3
=1/8, Р
а4
=1/8, Р
а5
=1/4, Р
а6
=1/4.
Задача 1.3
Построить оптимальный код сообщения, состоящего из восьми
равновероятных букв.
Задача 1.4
Построить оптимальный код передачи сообщения, в котором вероятность
появления подчиняются закону
n
i
p
−
= 2
, но
∑
=1
i
p
.
Варианты заданий
Вариант Вероятности
Р(z
1
)=0,32 Р(z
2
)=0,26 Р(z
3
)=0,2 Р(z
4
)=0,12
1
Р(z
5
)=0,06 Р(z
6
)=0,02 Р(z
7
)=0,015 Р(z
8
)=0,005
Р(z
1
)=0,38 Р(z
2
)=0,32 Р(z
3
)=0,15 Р(z
4
)=0,1
2
Р(z
5
)=0,03 Р(z
6
)=0,02
Р(z
1
)=0,37 Р(z
2
)=0,25 Р(z
3
)=0,18 Р(z
4
)=0,1
3
Р(z
5
)=0,06 Р(z
6
)=0,04
Р(z
1
)=0,26 Р(z
2
)=0,21 Р(z
3
)=0,18 Р(z
4
)=0,11
4
Р(z
5
)=0,1 Р(z
6
)=0,08 Р(z
7
)=0,06
Р(z
1
)=0,24 Р(z
2
)=0,22 Р(z
3
)=0,16 Р(z
4
)=0,16
5
Р(z
5
)=0,12 Р(z
6
)=0,08 Р(z
7
)=0,02

Страницы