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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 4.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. . Бюджетное устройство федеративных и унитарных государств
2. Моделирование и анализ бизнеспроцессов автор пособия Силич М
3. Состояние организации первичного бухгалтерского учета ЗАО ххх и пути его совершенствовани
4. ФОРУМ на 2014учебный год
5. тема знаний о государственноправовых явлениях соответствующих своему понятию и с естественной необходимос
6. ИССЛЕДОВАНИЕ РЕЗОНАНСНЫХ ЦЕПЕЙ
7. ВАРИАНТ 4 Составить таблицу которая позволяет автоматизировано составить ведомость на выплату премиаль
8. этнические противоречия
9. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата технічних наук Харків ~3 Ди
10. Спит давно Я расчесываю ей волосы как она любит