Для хранения произвольного растрового изображения размером 480 на 768 пикселей отведено 405 Кбайт памяти без учёта размера заголовка файла. При кодировании цвета каждого пикселя используется одинаковое количество бит, при этом для каждых двух бит цвета дописывается дополнительный бит контроля чётности. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение:
Общее количество пикселей: Объём памяти в битах: Количество бит на один пиксель в файле (цвет + контроль чётности): Пусть — количество бит цвета на пиксель. По условию, для каждых двух бит цвета добавляется 1 бит контроля чётности, значит общее число бит на пиксель: Перебираем:
- При : — подходит.
- При : — слишком много.
Значит, бит на цвет. Максимальное количество цветов: