Лабораторная работа №1 по дисциплине: Основы передачи дискретных сигналов. Вариант №2 (9)

Тема: «Коды Хаффмана»

Цель работы:
Изучение принципа эффективного кодирования источника дискретных сообщений.

Домашнее задание
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмана).
2. Осуществить кодирование каждого сообщения алфавита (таблица 1), используя двоичный код:
• равномерный;
• код Хаффмана, в соответствии с заданным вариантом.

Вариант для построения кода определяется по последней цифре пароля. При N>7 номер варианта равен N-7. Если N=0, то вариант 3.
В моем случае: 9-7 = 2 вариант.

Исходные данные:
Таблица 1
Вариант 2
a1=0,13
a2=0,17
a3=0,04
a4=0,26
a5=0,15
a6=0,07
a7=0,18

3. Определить значения Hmax(x), H(x) и l.
4. Рассчитать значения Kcc и Kоэ.

Описание лабораторной работы
Выполнение лабораторной работы
Выводы

Контрольные вопросы
1. Принцип формирования кодовых комбинаций при кодировании методом Хаффмена.
2. Как рассчитывается средняя длина кодовой комбинации кода Хаффмена и каково ее минимальное значение?
3. В чем состоит свойство префиксности эффективных кодов?
4. Количественные показатели эффективности неравномерного кодирования.
5. Принцип декодирования последовательности префиксного кода.
6. Принципы возникновения трека ошибок при декодировании последовательности кодовых комбинаций префиксного кода.

Список использованной литературы

Зачет без замечаний!
Дата сдачи: сентябрь 2018 г.
Преподаватель: Малентьев О.Г.
Данная лабораторная подходит для 2 и 9 вариантов, т.к. для цифры 9 вариант задания вычисляется как N-7=9-7 = 2 (здесь N=9 - последняя цифра пароля).
Не забудьте в работу вставить скрин со своим ФИО и группой.

Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru