Самостоятельная работа №14
1. Для метода упаковки подсчитайте коэффициент сжатия текста, содержащего только прописные английские буквы, пробелы и знаки препинания (точки, запятая, дефис).
2. Для метода упаковки подсчитайте коэффициент сжатия текста, содержащего прописные и строчные русские буквы, пробелы, цифры и знаки препинания (точки, запятая, дефис).
3. Приведите примеры алгоритмов сжатия с потерей и без потери информации.
4. Что произойдет, если в упакованном методом RLE сообщении пропустить один байт?
5. Какова длина последовательности, после кодирования которой методом RLE получилось следующее:
11111111 11111111 11000000 00000001 00000010 11111111 00000000 ?
6. Как поступить при RLE-кодировании, если количество идущих в ряд одинаковых байтов больше 127 и не помещается в 7 разрядов?
7. Постройте дерево Хаффмана и выпишите коды символов для сообщения:
AHFBHCEHEHCEAHDCEEHHHCHHHDEGHGGEHCHH.