Лабораторная работа № 1 по дисциплине: Основа передачи дискретных сообщений. Коды Хаффмана. Вариант №№1 (11, 21, 31, 41,51, 61, 71, 81, 91)

Лабораторная работа № 1 по дисциплине: Основа передачи дискретных сообщений. Коды Хаффмана. Вариант 1 (11, 21, 31, 41,51, 61, 71, 81, 91)

ЦЕЛЬ РАБОТЫ
Изучение принципа эффективного кодирования источника дискретных сообщений.
ДОМАШНЕЕ ЗАДАНИЕ
1. Изучить принцип эффективного кодирования источника дискретных сообщений (метод Хаффмена).
2. Осуществить кодирование каждого сообщения алфавита (см. таблицу 1), используя двоичный код:
o равномерный;
o код Хаффмена, в соответствии с заданным вариантом.
Таблица 1 Вероятности появления сообщений алфавита
Вариант
Знак 1
а1 0,20
а2 0,05
а3 0,17
а4 0,24
а5 0,28
а6 0,02
а7 0,04
3. Определить значения и .
4. Рассчитать значения и

Выполнение лабораторной работы.
Лабораторная работа выполняется на ЭВМ. Используемая программа эмулирует работу системы связи, использующей равномерное и неравномерное кодирование.
Программным путем эмулируются такие устройства как:
– блок ввода сообщения;
– блок равномерного кодирования;
– кодер Хаффмена;
– блок определения длины кодовой комбинации;
– блок ввода ошибки;
– декодер Хаффмена;
– блок определения ошибочных сообщений;
– блок отображения.
При помощи данной программы возможно наблюдение таких процессов, как кодирование исходной последовательности сообщений кодером Хаффмена и блоком равномерного кодирования, внесение ошибки в закодированную последовательность сообщений, наблюдение трека ошибок и др.

СИБГУТИ
МТС
2014
зачет