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

У ЮП на телефоне остались две старые фотографии: ширина первой в 6  раз меньше ширины второй, а высота в 4  раза больше высоты второй. Первая фотография занимает 1  Мбайт, а вторая 768  Кбайт в памяти телефона.

Какое максимальное количество цветов могло быть использовано в палитре второго изображения изображения, если палитре первого содержит 256  цветов?

Для хранения растрового изображения нужно выделить в памяти I = N  ⋅ i  бит, где N  − количество пикселей и i  − количество бит, отводимое на 1  пиксель.

Глубина кодирования − это количество бит, которые выделяются на хранение цвета одного пикселя. При глубине кодирования i  бит на пиксель, код каждого пикселя выбирается из  i 2  возможных вариантов, поэтому можно использовать не более  i 2  различных цветов.

Следовательно i1 = log2256 =  8  бит.

Пусть x  − ширина первого изображения, а y  − высота.

Подставим, что известно и выразим x,y :

 23                     20 2  = x ⋅ y ⋅ 8 ⇒ x ⋅ y = 2

                                    14 768 ⋅ 213 = 6x ⋅ y⋅ i ⇒ x ⋅ y = 768-⋅ 2                4  2             3 ⋅ i2

Откуда:       z ⋅ 214       768 220 = ------⇒  i2 = ----6 = 4       3 ⋅ i2        3 ⋅ 2  бит.

Следовательно, изображение использует:  4 2 =  16  цветов.

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