Question

Укажи минимальный объём памяти (в битах), достаточный для хранения любого растрового изображения размером 74×74 пикселя, если известно, что в изображении используется палитра из 4 цветов. Саму палитру хранить не нужно. Ответ:.......бит

Answer 1

При использовании палитры из 4 цветов для хранения одного пикселя требуется log(2)4 = 2 бита. Объем памяти для хранения изображения = 74*74*2=10952 бит

Answer 2

Если изображение использует палитру из 4 цветов, то для каждого пикселя требуется хранить информацию о том, какой цвет из палитры используется. Для этого достаточно 2 бит, так как $2^2 = 4$, и 2 бита можно использовать для кодирования 4 различных значений.

Таким образом, для изображения размером 74x74 пикселя нам нужно 74 * 74 * 2 бит = 10952 бита.