Question

Где хранится информация о цвете каждого пикселя?

Answer 1

Информация о цвете пикселя – это номер его цвета в палитре;
при кодировании с палитрой количество бит на 1 пиксель (K) зависит от количества цветов в палитре N, они связаны формулой N=2k