1. Рассчитайте коэффициент сжатия для текста, состоящего только из прописных букв, пробелов и знаков препинания (точка

Тема урока: Методы сжатия данных

Описание:
1. Для расчета коэффициента сжатия текста методом упаковки необходимо выполнить следующие шаги:
- Посчитать количество символов в исходном тексте.
- Записать количество символов в битах.
- Рассчитать размер упакованного текста, используя метод упаковки.
- Записать размер упакованного текста в битах.
- Коэффициент сжатия рассчитывается как отношение размера исходного текста к размеру упакованного текста.

2. Последовательность "11 1 10 3" кодируется методом RLE следующим образом: два цифры повторяются до третьей цифры. Длина последовательности после кодирования равна 10.

3. Дерево Хаффмана строится следующим образом:
- Присваиваем каждому символу из сообщения уникальный код.
- Строим дерево Хаффмана, где символы с наименьшей частотой появления имеют более короткие коды.
- Записываем коды символов в соответствие с построенным деревом.

Дополнительный материал:
1. Расчет коэффициента сжатия для текста "Привет, мир!" с использованием метода упаковки.
2. Длина последовательности после кодирования методом RLE для последовательности "1 2 2 1 1 3".


Совет:
- Для понимания методов сжатия данных полезно прочитать дополнительные материалы или справочники об этих методах.
- Практика решения задач по сжатию данных поможет лучше усвоить материал и разобраться с понятиями.


Проверочное упражнение:
1. Рассчитайте коэффициент сжатия для текста "ABCDE" с использованием метода упаковки.
2. Длина последовательности после кодирования методом RLE для последовательности "5 5 5 2 2 9".