2 Исследованние методов посимвольного эффективного кодирования
Цель работы: Изучение основных понятий теории информации, информационных характеристик систем передачи сообщений и методов эффективного статистического кодирования на примере эффективного кода Хаффмана, кода Шеннона-Фано и алгоритма арифметического кодирования.
2.1 Подготовка к выполнению работы
Во время подготовки к выполнению работы нужно ознакомиться с теоретическим материалом по конспекту лекций, рекомендованной литературой и приведенными ниже краткими теоретическими сведениями, выполнить домашнее задание согласно своему варианту, получить у преподавателя допуск и вариант задания на лабораторную работу.
В процессе домашней подготовки к лабораторной работе необходимо ответить на контрольные вопросы, построить код Шеннона-Фано и Хаффмана, закодировать с помощью этих кодов строку символов согласно варианту, указанного преподавателем. Исходные данные для выполнения домашнего задания приведены в таблице 2.1.
Таблица 2.1
Вариант |
Частота появления символов |
Закодировать строку |
|||||||||||
А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
К |
Л |
Пробел |
||
1 |
30 |
8 |
4 |
10 |
5 |
18 |
6 |
2 |
15 |
2 |
10 |
20 |
А ГДЕ ЖЕ ЗИЛ |
2 |
25 |
1 |
18 |
15 |
5 |
1 |
4 |
10 |
30 |
6 |
8 |
15 |
КИЗИЛ ВАГ ВАГ |
3 |
20 |
1 |
6 |
20 |
12 |
10 |
8 |
15 |
25 |
2 |
4 |
10 |
А ЗИГЗАГ ЖИВ |
4 |
30 |
10 |
5 |
10 |
20 |
15 |
2 |
5 |
12 |
2 |
6 |
8 |
ЗЕВАЛ БАГДАД |
5 |
30 |
20 |
6 |
25 |
8 |
18 |
4 |
0 |
12 |
15 |
22 |
15 |
ЛЕГКА БАГАЖ |
6 |
30 |
16 |
8 |
1 |
4 |
2 |
2 |
18 |
6 |
22 |
20 |
10 |
ЗАЛА БАКАЛА |
7 |
30 |
1 |
5 |
12 |
15 |
10 |
4 |
6 |
4 |
2 |
20 |
8 |
ЖДАЛА ГАДАЛА |
8 |
25 |
6 |
11 |
12 |
1 |
8 |
2 |
20 |
30 |
4 |
10 |
16 |
А ВИЗГИ ЗАЛА |
9 |
17 |
1 |
6 |
4 |
10 |
10 |
2 |
8 |
20 |
20 |
30 |
15 |
ЛИК ЛАК ЛИКИ |
0 |
30 |
8 |
4 |
20 |
8 |
12 |
6 |
10 |
4 |
2 |
1 |
15 |
А ГДЕ БАГАЖ |