Сжатие данных

Сжатие данных

Open Ended

Какие виды сжатие ты знаешь?

Open Ended

Какие алгоритмы сжатие ты знаешь?

Коэффициент сжатия равен отношению объёмов исходного и сжатого файлов:

​Постройте дерево, соответствующее коду А — 0, Б — 1, В — 00, Г — 01, Д — 10, Е — 11. Является ли этот код префиксным? Как это определить, посмотрев на дерево?

beadbdddbaddaecbde

Постройте дерево Хаффмана для фразы «МАМА МЫЛА ЛАМУ». Найдите коды всех входящих в нее символов и закодируйте сообщение. Чему равен коэффициент сжатия в сравнении с однобайтной кодировкой?

Постройте код Хаффмана для фразы:

КАРЛ У КЛАРЫ УКРАЛ КОРАЛЛЫ, А КЛАРА У КАРЛА УКРАЛА КЛАРНЕТ

Для хранения произвольного растрового изображения размером 128 × 320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Для хранения сжатого произвольного растрового изображения размером 480 на 768 пикселей отведено 60 Кбайт памяти без учета рамера заголовка файла. При сжатии объем файла уменьшается на 25 процентов. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Изображение было отсканировано с разрешением 400 dpi, а затем сохранено со сжатием на 50%. Размер полученного файла составил 20 Мбайт. Затем то же изображение было отсканировано с разрешением 200 dpi и сохранено со сжатием на 20%. Определите размер нового файла. В ответе запишите только число – размер файла в Мбайтах.