Задание №4450. Для хранения сжатого произвольного растрового изображения размером 1024 на 120 пикселей отведено 90 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 55%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Задание №4450.
Определение объема памяти. ЕГЭ по информатике

Для хранения сжатого произвольного растрового изображения размером 1024 на 120 пикселей отведено 90 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 55%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Пояснение:
Количество памяти, отведенной для хранения оригинального изображения:

90 Кбайт · 1,55 = 139,5 Кбайт.

Найдем глубину цвета из неравенства:

139,5 · 1024 · 8 бит ≥ 1024 · 120 · i <=> i
≤ 9,3 бит.

Поскольку глубина цвета выражается в целом количестве бит, отведенном для хранения и представления цвета при кодировании одного пикселя, в нашем случае i = 9 (при i = 10 объем изображения превысит 139,5 Кбайт).

Следовательно, количество цветов равно:

N = 29 = 512.

Таким образом, 512 — максимальное количество цветов, которое можно использовать в изображении.

Показать ответ

Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке


Тест с похожими заданиями