7. Кодирование и декодирование информации: мультимедиа: #291787
Для хранения сжатого произвольного растрового изображения размером $1024$ на $120$ пикселей отведено $90$ Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на $55\%$. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Максимальный объём сжатого файла: $90\cdot1024=92,160$ байт.
Оригинальный файл больше сжатого на $55\%$, поэтому его максимальный объём:
$92,160\cdot1{,}55=142,848$ байт, или $142,848\cdot8=1,142,784$ бит.
Количество пикселей: $1024\cdot120=122,880$.
Пусть для кодирования одного пикселя используется $i$ бит. Тогда $122,880i\leq1,142,784$.
Отсюда $i\leq\dfrac{1,142,784}{122,880}=9{,}3$.
Количество бит на пиксель должно быть целым, поэтому максимально можно использовать $9$ бит.
С помощью $9$ бит можно закодировать $2^9=512$ цветов.