Лабораторная работа №1 .Основы построения инф.систем и сетй.Вариант№8

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

Таблица 1 Вероятности появления сообщений алфавита
Вариант 







1 0,20 0,05 0,17 0,24 0,28 0,02 0,04


3. Определить значения и .
4. Рассчитать значения и

Осуществим кодирование каждого сообщения алфавита равномерным кодом. При кодировании сообщений данного источника двоичным, равномерным кодом, потребуется двоичных элементов на кодирование каждого сообщения. К=7. .
Таблица 2. Кодирование при помощи двоичного равномерного кода
Знак 







Код 000 001 010 011 100 101 110

Определим значение .
Если вероятности появления всех сообщений источника равны, то энтропия источника (или среднее количество информации в одном сообщении) максимальна и равна .
.
В данном случае каждое сообщение источника имеет информационную емкость бит, и очевидно, что для его кодирования (перевозки) требуется двоичная комбинация не менее элементов. Каждый двоичный элемент, в этом случае, будет переносить 1 бит информации.
Решение:
Осуществим кодирование каждого сообщения алфавита методом Хаффмена.
Алгоритм кодирования Хаффмена состоит в следующем:
................

2016г.Зачет