| engineerklub | Дата: Вторник, 20.08.2019, 18:27 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29463
Статус: Online
| Основы построения телекоммуникационных систем и сетей. Вар 2
Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Лабораторная работа №2
По дисциплине: Основы построения телекоммуникационных
систем и сетей
Тема: «Эффективное кодирование на примере кода Хаффмена»
Цель работы
Изучение принципа эффективного кодирования источника дискретных сообщений.
Домашнее задание
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (таблица 1), используя двоичный код:
• равномерный;
• код Хаффмена, в соответствии с заданным вариантом.
Таблица 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. Исследование влияния одиночной ошибки на результаты декодирования
Вывод:
Контрольные вопросы
1. Принцип формирования кодовых комбинаций при кодировании методом Хаффмена.
2. Как рассчитывается средняя длина кодовой комбинации кода Хаффмена и каково ее минимальное значение?
3. В чем состоит свойство префиксности эффективных кодов?
4. Количественные показатели эффективности неравномерного кодирования.
5. Принцип декодирования последовательности префиксного кода.
6. Принципы возникновения трека ошибок при декодировании последовательности кодовых комбинаций префиксного кода.
Список литературы
Комментарии: Зачет без замечаний!
Дата сдачи: февраль 2017 г.
Преподаватель: Малентьев О.Г.
СКАЧАТЬ МОЖНО ЗДЕСЬ
|
| |
| |
