17 сентября 2022 г. в 18:32
Для хранения произвольного сжатого растрового изображения размером 486x720 пикселей отведено 80 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. После сохранения информации о пискселях изображение сжимается. Размер итогового файла после сжатия на 15% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?
информатика 10-11 класс
50021
17 сентября 2022 г. в 21:02
★
В сжатом виде размер файла должен быть не больше n = 80 Кбайт.
При сжатии размер файла становится на 15% меньше исходного, то есть n = 0,85·N
Значит, размер несжатого файла должен быть не больше:
N = 80/0,85 = 94,1176 Кбайт = 94,1176·1024 = 96376 байт.
Или в битах: 96376·8 = 771008 бит.
Файл содержит 426·720 = 306720 пикселей.
Каждый пиксель закодирован а бит цветности.
Решаем неравенство:
306720·a <= 771008
a<= 771008 / 306720 = 2,5 бита.
Значит, можно закодировать только 2 бита цветности, то есть 4 цвета.
Обсуждения
