Построение оптимальных кодов ОНК по методу Шеннона-Фано и Хаффмена. Выполнение сравнительного анализа кодов

Страницы работы

Содержание работы

   Задачи для самостоятельной работы. Построить оптимальные коды ОНК по методу Шеннона-Фано и Хаффмена, определить эффективность каждого из них, т. е. насколько они близки к оптимальным. Определить необходимый объем канала связи для каждого кода. Выполнить сравнительный анализ кодов. Исходные данные приведены в таблице 5.

                                                    Таблица 5

N

ai

1

2

3

4

5

6

7

,

мкс

V,

сим/с

1

a1

0,15

0,18

0,02

0,01

0,019

0,26

0,01

1

-

2

a2

0,23

0,12

0,04

0,55

0,098

0,5

0,24

-

10

3

a3

0,18

0,11

0,07

0,13

0,25

0,12

0,03

10

4

a4

0,03

0,09

0,14

0,1

0,03

0,06

0,48

-

100

5

a5

0,12

0,02

0,49

0,07

0,04

0,03

0,04

20

6

a6

0,16

0,05

0,14

0,03

0,45

0,01

0,02

-

200

7

a7

0,01

0,03

0,07

0,05

0,061

0,02

0,15

50

8

a8

0,04

0,01

0,01

0,05

0,052

-

0,03

-

500

9

a9

0,06

0,33

0,02

-

-

-

-

200

10

a10

0,02

0,01

-

-

-

-

-

-

1000

Вопросы для самоконтроля

 1. Привести классификацию кодов по основанию.

 2. Привести классификацию кодов по длине кодовых слов.

 3. Привести классификацию кодов по  способу передачи.

 4. Привести классификацию кодов по помехоустойчивости.

 5. Перечислить цели кодирования.

 6. Перечислить способы представления кодов.

 7. Объясните сущность представления кодов в виде кодовых деревьев.

 8. Объясните сущность геометрического представления кодов.

 9. Как представить код в виде полинома?

10. Объясните сущность оптимального статистического кодирования.

11. Привести примеры статистических кодов.

12. Объяснить алгоритм кода Шеннона-Фано.

13. Объяснить алгоритм кода Хаффмена.

14. Как оценивается эффективность оптимальных кодов?

15. Что характеризует коэффициент статистического сжатия?

16. Что характеризует коэффициент относительной эффективности?

17. Перечислите достоинства и недостатки статистических кодов.

Похожие материалы

Информация о работе