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