Основы построения телекоммуникационных систем и сетей. Лабораторная работа №1. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА. Вариант 1

1. ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.


2. ПРЕДВАРИТЕЛЬНЫЕ РАСЧЕТЫ
1. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
1.1. равномерный;
1.2. код Хаффмена, в соответствии с заданным вариантом. (скриншот)
2. Определить значения и . (скриншот)
3. Рассчитать значения и . (скриншот)


3. ОПИСАНИЕ ЛАБОРАТОРНОЙ РАБОТЫ
Настоящая лабораторная работа выполняется на ЭВМ. Используемая программа эмулирует работу системы связи, использующей равномерное и неравномерное кодирование.


4. ВЫПОЛНЕНИЕ ЛАБОРАТОРНОЙ РАБОТЫ
1. Проверка результатов расчетов домашнего задания.
2. Определение средней длины сообщения при передаче последовательностей, составленных из сообщений, имеющих разную вероятность появления.
3. Исследование влияния одиночной ошибки на результаты декодирования.

ВЫВОД:


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

Оценка:Зачет

Мелентьев О.Г.