11

Лабораторная работа № 4 (7)

Тема: Изучение различных видов кодирования

Цель: Изучить алгоритмы, применяемые в различных видах кодирования.

Задание

1 Изучить теоретический материал по теме лабораторной работы .

2 Решить 2 задачи в соответствии с индивидуальным вариантом.

Выбор варианта: студент выбирает № варианта задачи, определив значение t, где t = [N/ 10] – остаток от деления нацело числа N (порядковый номер в списке преподавателя).

,

Задача № 1

Разработать самокорректирующийся код (код Хэмминга) в соответствии с вариантом для бинарных слов длины m и привести примеры декодирования искаженных элементарных кодов (для всех вариантов – источник помех может исказить не более одной позиции элементарного кода).

Таблица вариантов к задаче 1

Вариант	m
1	14
2	15
3	16
4	17
5	18
6	13
7	12
8	11
9	10
0	9

Задача № 2

Разработать схемы алфавитного кодирования с минимальной избыточностью (коды Хаффмана) для случаев (а) и (б):

а) появление букв в сообщении равновероятно;

б) вероятности появления букв в сообщении заданы.

Построить кодовые деревья. Получить схемы кодирования, определить l_ (увеличение длины закодированного сообщения над исходным)

Таблица вариантов к задаче 2

Вариант	r	q	p1, p2, …pr
1	12	4	0,3; 0,22; 0,14 ….
2	11	3	0,35; 0,21; 0,13 ….
3	9	2	0,25; 0,24; 0,16…
4	7	3	0,26; 0,22; 0,14…
5	10	4	0,34; 0,18; 0,15…
6	9	3	0,25; 0,22; 0,18…
7	8	2	0,25; 0,24; 0,16
8	10	3	0,3; 0,22; 0,14
9	11	2	0,26; 0,22; 0,14
0	9	4	0,34; 0,18; 0,15…

Примечание Список вероятностей дополнить самостоятельно до общей суммы 1.

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

1 Понятие кодирования в процессах обработки и передачи информации.

2 Способы описания источников сообщений.

3 Виды кодирования их особенности и характеристики.

4 Критерии однозначности декодирования при алфавитном кодировании.

5 Алгоритм распознания однозначности декодирования при алфавитном кодировании.

6 Свойства взаимно однозначных кодов.

7 Алгоритм построение кодов с минимальной избыточностью (кодов Хаффмана) при равновероятностном появлении букв входного алфавита.

8 Алгоритм построение кодов с минимальной избыточностью (кодов Хаффмана) при заданных вероятностях появлении букв входного алфавита.

9 Самокорректирующиеся коды (коды Хемминга). Принципы их построения.