Подготовка к работе

1. Изучить методы построения эффективных кодов по одному из рекомендованных источников [1,2,3].

2. Ознакомиться с содержанием данной методической разработки.

3. Подготовить бланк отчета, который должен содержать:

- цель работы;

- заготовки таблиц кодирования по методикам Шеннона-Фано (Табл. 1) и Хаффмена (Табл. 3);

- расчетные формулы средней длины кодовой комбинации эффективного кода, энтропии источника дискретных сообщений, коэффициентов статистического сжатия и относительной эффективности.

Контрольные вопросы

1. В каких условиях целесообразно использовать эффективное кодирование?

2. Преимущества и недостатки эффективных кодов.

3. До какого предела может быть уменьшена средняя длина кодовой комбинации эффективного кода?

4. Как определяется средняя длина кодовой комбинации эффективного кода?

5. Сущность кодирования по методике Шеннона-Фано.

6. Кодирование по методу Хаффмена.

7. Какой эффективный код называется префиксным?

8. Дайте определение коэффициента статистического сжатия.

9. Что называется коэффициентом относительной эффективности?

10. Чему равна минимальная длина двоичных кодовых комбинаций для 32-х буквенного алфавита, если буквы в тексте встречаются с равными вероятностями?

11. Алфавит источника содержит шесть сообщений, передаваемых независимо друг от друга с вероятностями ; ; ; ; ; . До какого предела может быть уменьшена средняя длина кодовой комбинации эффективного кода?

12. Первичный алфавит состоит из четырех равновероятных символов. Рассчитать коэффициент относительной эффективности.

13. Какой код позволяет минимизировать среднюю длину передаваемой кодовой комбинации?

Содержание работы

1. Ознакомиться с постановкой задачи сопряжения источника дискретных сообщений с дискретным каналом.

2. Освоить практические методики построения эффективных кодов.

3. Ознакомиться с основными характеристиками эффективных кодов и рассчитать их конкретные числовые значения.

Содержание отчета

Отчет должен содержать:

1. Цель работы.

2. Таблицы кодирования по методикам Шеннона-Фано и Хаффмена.

3. Построенное на ПЭВМ кодовое дерево.

4. Расчетные формулы и численные значения средней длины кодовой комбинации эффективного кода, энтропии источника дискретных сообщений, коэффициентов статистического сжатия и относительной эффективности.

5. Выводы об особенностях, преимуществах и областях применения эффективного кодирования.

Дата добавления: 2015-06-27