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

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

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

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

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

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

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

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

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

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

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

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