Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лаб_работа 4(7).doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
152.58 Кб
Скачать

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 Самокорректирующиеся коды (коды Хемминга). Принципы их построения.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]