Задача к ЕГЭ по информатике на тему «кодирование изображений» №2

В информационной системе хранятся изображения размером 2048 × 1536  пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 4  раза по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 128  Кбайт. Для хранения 32  изображений потребовалось 16  Мбайт. Сколько цветов использовано в палитре каждого изображения?

Общая формула веса одного изображения:

I = i ⋅ p

i — вес одного пикселя (биты)

p — размер изображения (пиксели)

А если к каждому изображению добавляется служебная информация, тогда формула становится: I = i ⋅ p + Iсл.

Из условия мы можем найти I  также по формуле: I =  IN-      N  , где N  — количество снимков.

Получаем систему (переведенные в биты):

(     2048 ⋅ 1536 ⋅ i ||| I = --------------+ 128 ⋅ 213 |{           4  |||     16 ⋅ 223 |( I = -------         32

Приравниваем I  и получаем:

16 ⋅ 223        13   2048 ⋅ 1536 ⋅ i -------−  128 ⋅ 2 =  --------------   32                       4  ⇒  22    20 2   − 2  =  512 ⋅ 1536 ⋅ i  ⇒      222 − 220 i = ----------     512 ⋅ 1536

Отсюда i = 4  бита. Количество цветов 24 =  16.

Ответ: 16
Оцените статью
Я решу все!