У вас вопросы?
У нас ответы:) SamZan.net

Лабораторная работа 31

Работа добавлена на сайт samzan.net: 2015-07-05

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 5.4.2025

Лабораторная работа № 3.

Эффективное кодирование неравновероятных символов источника дискретных сообщений.

Цель работы. Ознакомление с алгоритмами эффективного кодирования неравновероятных символов источника дискретных сообщений и сравнение их эффективности.

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

  1.  По номеру в списке группы ( k ) из Таблицы 1 выбрать закон распределения вероятности появления символов источника дискретных сообщений с объёмом алфавита  М=8.                                                                            
  2.  Произвести эффективное кодирование  заданного источника дискретных сообщений по алгоритму Шеннона-Фено и по алгоритму Хафмена.
  3.  Рассчитать для построенных на основе этих алгоритмов кодов:

     а). среднюю длину неравномерного кода (nн);

     б). избыточность неравномерного кода(Rнк);

     в). энтропию элементов символов полученных кодов(H1н);

4.   Сравнить полученные результаты с соответствующими параметрами равномерного двоичного цифрового кода.

      

Таблица 1.

mi

1

2

3

4

5

6

7

8

9

10

m1

0.10

0.18

0.07

0.65

0.55

0.60

0.01

0.15

0.30

0/01

m2

0.51

0.10

0.03

0.05

0.05

0.06

0.02

0.10

0.20

0.05

m3

0.02

0.47

0.11

0.06

0.16

0.02

0.02

0.30

0.10

0.03

m4

0.10

0.07

0.33

0.03

0.03

0.10

0.15

0.35

0.05

0.02

m5

0.02

0.03

0.25

0.02

0.02

0.02

0.02

0.02

0.15

0.10

m6

0.20

0.02

0.01

0.15

0.02

0.15

0.45

0.02

0.10

0.14

m7

0.01

0.04

0.17

0.02

0.02

0.03

0.30

0.01

0.07

0.25

m8

0.04

0.09

0.03

0.02

0.15

0.05

0.03

0.05

0.03

0.40




1. января 2011г. Председатель М
2. двойственная природа света
3. Доклад- Историчность в культуре
4. Тема 11 Система здравоохранения в РФ
5. Информатике проведенного во 2 классе А в школе 1241 Составила и провела студент 34 группы С
6. Указанные данные могут быть собраны при его допросе проверить их по документам удостоверяющим личность
7. Leisure time
8. как стать плохим парнем
9. Учет и анализ основных средств на примере фирмы
10. Ароматы Сиама ' тур особенный.1