Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
9. Лабораторный практикум.doc
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
111 Кб
Скачать
☆

9.2. Оптимальное кодирование

9.2.1. Порядок выполнения лабораторной работы

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

2. Получить задание на выполнение лабораторной работы.

3. Выполнить необходимые расчеты с помощью программы Microsoft Excel.

4. Написать и отладить программы необходимых расчетов на языке C++ в среде Microsoft Visual Studio.

5. Сделать выводы о свойствах кодов.

6. Оформить отчет о выполнении лабораторной работы.

7. Ответить на контрольные вопросы.

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

1. В чем заключается кодирование и декодирование сообщений?

2. Что такое префиксные коды?

3. В чем заключается неравенство Крафта?

4. Как определить нижний предел средней длины кода?

5. Каковы условия построения оптимальных кодов?

6. Каковы принципы построения оптимальных кодов?

7. При каком условии равномерный код будет оптимальным?

8. Как построить коды Шеннона-Фано?

9. Как построить коды Хаффмена?

10. В чем заключается блочное кодирование?

12.2.3. Задания на лабораторную работу

1. Определить вероятности появления символов заданного источника с алфавитом A = {a, b, c, d} из таблицы 9.2 (использовать частоты символов).

2. Определить энтропию сообщения.

3. Построить коды Шеннона-Фано и Хаффмена для отдельных символов сообщения и для двух- и трехбуквенных сочетаний символов.

4. Выполнить декодирование полученных кодов.

5. Определить среднюю длину и избыточность для всех кодов.

6. Определить наиболее оптимальное кодирование для источника сообщений.

Таблица 9.2

Сообщения дискретного источника

№

Сообщение

1

abcaaaabacabbacbbaccbbaccbbddadadaa

2

bcabbcdabacbbacbbddcbbaccbbdbdadaac

3

aaabacabbacbbaccabcabbaccbbddadadaa

4

abcaaaaabbacbaacccabaccbbaccbbddadd

5

aaddaddabacabbacbbaccbbaccbbddadada

6

cccaddabbbaccaabcaaaabacabbacbbacbb

7

dbdaadabacabbacbbaccbbaccbbddadadac

8

bbbbbaabacabbacbbaccbbacdbbddadadac

9

aacabaaaacdbbacbddccbbaccbbddadadbb

10

dddaadabbbabbacbbaccbbaccbbddadddaa

11

abcccccbacabbacbbaddbdaccbbddadadcc

12

abcbbbbbacabbacddacdbbaccbbadadaddd

9.3. Помехоустойчивое кодирование

9.3.1. Порядок выполнения лабораторной работы

1. Ознакомиться с основными сведениями по помехоустойчивому кодированию.

2. Получить задание на выполнение лабораторной работы.

3. Выполнить необходимые расчеты для выполнения задания с помощью программы Microsoft Excel.

4. Написать и отладить программы для выполнения задания на языке C++ в среде Microsoft Visual Studio.

5. Сделать выводы по результатам выполнения лабораторной работы.

6. Оформить отчет о выполнении лабораторной работы.

7. Ответить на контрольные вопросы.

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

1. Назначение помехоустойчивых кодов?

2. Как строятся коды с проверкой на четность, с удвоением, с постоянным весом, инверсные, Грея?

3. Какие коды называются корректирующими?

4. Что определяет минимальное кодовое расстояние?

5. Как определяются линейные коды?

6. Как определяются циклические коды?

7. Как выбирается образующий многочлен?

8. Как построить образующую и проверочную матрицы циклического кода?

9. Как выполняются кодирование и декодирование циклического кода?

10. Как выявляется и исправляется ошибка в циклическом коде?