Лабораторная работа №9. Лабораторная работа 9 по дисциплине Информатика Анисимов Сергей Дмитриевич, иб260221ф

• Название: Лабораторная работа 9 по дисциплине Информатика Анисимов Сергей Дмитриевич, иб260221ф
• Дата: 19.06.2022
• Размер: 112.93 Kb.
• Имя файла: Лабораторная работа №9.docx
• Тип: Лабораторная работа; #603742

Минобрнауки России

Федеральное государственное бюджетное образовательное учреждение высшего образования

«Тульский государственный университет» Интернет-институт ТулГУ

Лабораторная работа № 9

по дисциплине «Информатика»
Выполнил:

Анисимов Сергей Дмитриевич,

ИБ260221-ф

Информатика и вычислительная техника
Проверил:

Ивутин Алексей Николаевич,

д.т.н., проф.

Тула – 2022год

Тема работы: Методы эффективного кодирования информации

Цель работы: Изучить алгоритм Хаффмена для оптимального префиксного кодирования алфавита с минимальной избыточностью.

Задание на работу:

Построить кодовое дерево и код Хаффмена для последовательности символов в соответствии с вариантом (таблица 1).

	Таблица 14 - Варианты заданий на работу
Вариант	Текст
3	there are more messages which might be sent t

Ход работы:

Код Хаффмана
Символ	Количество	Вероятность, %	Код
Пробел	8	17.78 %
e	8	17.78 %
t	4	8.89 %
h	4	8.89 %
s	4	8.89 %
r	3	6.67 %
m	3	6.67 %
g	2	4.45 %
a	2	4.45 %
i	2	4.45 %
o	1	2. 23 %
w	1	2. 23 %
c	1	2. 23 %
b	1	2. 23 %
n	1	2. 23 %

Кодовое деревo:

пробел

0

0

0

1

1

1

1

e

0

0

t

1

s

h

0

0

0

1

1

1

1

g

0

a

1

m

r

0

o

1

0

0

1

1

i

0

c

w

1

n

b

Кодированная последовательность символов:

111 001 000 0101000 10 1101 0101 000 10 0110 11001 0101 000 10 0110 000 0011 0011 1101 0111 000 0011 01 110000 0010 01000 110001 0010 10 0110 01000 0111 0010 111 10 010010 000 10 0011 000 010011 111 10 111

Выводы: В данной работе я изучил алгоритм Хаффмена и кодовое дерево и код Хаффмена для последовательности символов.

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

1. 
   Какова суммарная вероятность всех символов, участвующих в кодировании по методу Хаффмена?
   
2. 
   Сколько раз кодеру Хаффмена необходимо просматривать сжимаемый текст для получения окончательного результата?
   
3. 
   Может ли среднее количество бит на единицу сообщения для кодирования по методу Хаффмена быть меньше энтропии сообщения? Почему?
   
4. 
   Нужно ли при кодировании по методу Хаффмена кроме сжатого сообщения передавать какую-либо дополнительную информацию? Поясните ответ.
   
5. 
   Какой вариант сжатия – обратимое или необратимое – реализует алгоритм Хаффмена?
   
6. 
   Почему кодирование по Хаффмену называется префиксным?
   

Ответы на контрольные вопросы:

1. 
   1 или 100%
   
2. 
   
   
3. 
   Может. Это связано с тем, что в рассмотренной простейшей схеме кодирования, не описан код-маркер конца сообщения, введение которого неминуемо сделает это среднее количество бит большим энтропии.
   
4. 
   Нет, так как адаптивное сжатие позволяет не передавать модель сообщения вместе с ним самим и ограничиться одним проходом по сообщению как при кодировании , так и при декодировании .
   
5. 
   Код Хаффмена реализует обратимое и максимальное сжатие данных (обратимость означает, что имеется возможность полного восстановления исходного сообщения).
   
6.