Задание на практическую работу "Сжатие данных с помощью алгоритма Хаффмана"

Построение дерева Хаффмана, для уменьшения объема и вычисления коэффициентов сжатия информации, относятся к задачам повышенной сложности для учащихся старшей школы (10-11 класс).

С целью упорядочить работу ученика разработано задание по вариантам, где предлагается заполнить таблицу, которая облегчает процесс усвоения учебного материала, сокращает время и позволяет выполнить задание за один урок.

Практическая работа "Сжатие данных с помощью алгоритма Хаффмана"

1. Постройте дерево Хаффмана для сообщения (по вариантам):

а) КОСА КОРКА КОРА
б) ТРОС КРОТ ТОСТ
в) КОВКА КОНКА КОКОН

2. Найдите коды всех входящих в нее символов и закодируйте сообщение. Ответьте на вопросы:

  • Чему равен коэффициент сжатия в сравнении с равномерным минимальным кодом?
  • С однобайтовой кодировкой?

Примечание: для вычисления коэффициентов сжатия заполните таблицу по образцу.

№ символа

Символ

Число символов

Двоичный код символа

Общая длина 

(число бит)

1

 

 

 

 

2

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

Всего:

S

 

S


3. Выполнить работу в текстовом процессоре Word, представив на проверку:

  • Граф "Дерево Хаффмана".
  • Заполненную таблицу 1.
  • Коэффициенты сжатия в сравнении с равномерным кодом минимальной длины и однобайтной кодировкой, округлив результаты до 0,01 (представить короткое решение).

4. Записать выполненное задание на МД, указав полное имя файла: С:\11\<Личная фамилия_Дата>.doxc

Чтобы скачать материал зарегистрируйтесь или войдите!