2. Порядок выполнения лабораторной работы
1. Ознакомиться с основными сведениями об оптимальном кодировании.
2. Получить задание на выполнение лабораторной работы.
3. Выполнить необходимые расчеты.
4. Сделать выводы о свойствах кодов.
5. Оформить отчет о выполнении лабораторной работы.
6. Ответить на контрольные вопросы.
3. Контрольные вопросы
1. В чем заключается кодирование и декодирование сообщений?
2. Что такое префиксные коды?
3. В чем заключается неравенство Крафта?
4. Как определить нижний предел средней длины кода?
5. Каковы принципы построения оптимальных кодов?
6. При каком условии равномерный код будет оптимальным?
7. Как построить коды Шеннона-Фано?
8. Как построить коды Хаффмена?
9. В чем заключается блочное кодирование?
4. Задания на лабораторную работу
1. Определить вероятности появления символов заданного источника с алфавитом A = {a, b, c, d} из таблицы 3 (использовать частоты символов).
2. Определить энтропию сообщения.
3. Построить коды Шеннона-Фано и Хаффмана для отдельных символов.
4. Построить коды Шеннона-Фано и Хаффмана для двухбуквенных блоков символов.
5. Закодировать сообщение.
6. Декодировать сообщение.
7. Определить среднюю длину и избыточность для всех кодов.
8. Определить наиболее оптимальное кодирование для источника сообщений.
Таблица 3
Сообщения дискретного источника
|
№ |
Сообщение |
|
1 |
abcaaaabacabbacbbaccbbaccbbddadadaa |
|
2 |
bcabbcdabacbbacbbddcbbaccbbdbdadaac |
|
3 |
aaabacabbacbbaccabcabbaccbbddadadaa |
|
4 |
abcaaaaabbacbaacccabaccbbaccbbddadd |
|
5 |
aaddaddabacabbacbbaccbbaccbbddadada |
|
6 |
cccaddabbbaccaabcaaaabacabbacbbacbb |
|
7 |
dbdaadabacabbacbbaccbbaccbbddadadac |
|
8 |
bbbbbaabacabbacbbaccbbacdbbddadadac |
|
9 |
aacabaaaacdbbacbddccbbaccbbddadadbb |
|
10 |
dddaadabbbabbacbbaccbbaccbbddadddaa |
|
11 |
abcccccbacabbacbbaddbdaccbbddadadcc |
|
12 |
abcbbbbbacabbacddacdbbaccbbadadaddd |