Лабораторная работа №2 На тему: «ЭФФЕКТИВНОЕ КОДИРОВАНИЕ НА ПРИМЕРЕ КОДА ХАФФМЕНА». Вариант 9.

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

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

0,20 0,13 0,04 0,28 0,37 0,07 0,01

0,05 0,17 0,17 0,04 0,13 0,09 0,03

0,17 0,04 0,14 0,16 0,17 0,01 0,16

0,24 0,26 0,26 0,02 0,07 0,23 0,13

0,28 0,15 0,10 0,13 0,10 0,27 0,37

0,02 0,07 0,11 0,07 0,07 0,16 0,20

0,04 0,18 0,18 0,30 0,09 0,17 0,10

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

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