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

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

Содержание работы. По номеру в списке группы ( k ) из Таблицы 1 выбрать закон распределения вероятности появления символов источника дискретных сообщений с объёмом алфавита М=8.

Произвести эффективное кодирование заданного источника дискретных сообщений по алгоритму Шеннона-Фено и по алгоритму Хафмена.

Рассчитать для построенных на основе этих алгоритмов кодов:

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

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

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

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

Таблица 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. На каких принципах основано построение эффективных кодов при неравновероятном появлении символов сообщения?

5. Принцип построения эффективного кода по алгоритму Шеннона-Фено.

6. Принцип построения эффективного кода по алгоритму Хафмена.