Question

Укажите минимальный объем памяти (в Кб), достаточный для хранения любого растрового изображения размером 1024*1024, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

Answer 1

Если в палитре 256 цветов, то количество бит, достаточное для кодирования каждого цвета числом в это кол-во бит, можно узнать, подрбрав минимальное n, для которого $k leqslant {2}^{n}$, где k - количество цветов.
В нашем случае все идеально, ибо k = 256 = ${2}^{8}$. Значит, n = 8.

Это значит, что на каждый пиксель изображения выделяется по 8 бит. Всего пиксклей в нашем изображении 1024*1024.
Значит, размер изображения N = 8 * 1024 * 1024 бита = 1024*1024 Байта = 1024 КБайта.