В информационной системе хранятся изображения размером 1024×768 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 6 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 54 Кбайт. Для хранения 32 изображений выделено 6 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?
Answers & Comments
Verified answer
Ответ:
Можно использовать 395 цветов.
Объяснение:
Дано:
K = 1024x768 пикс.
Сжатие = 6 раз
K' = 54 Кбайт
n = 32 изображения
I = 6 Мбайт
Найти: N
Решение:
Так как нам неизвестен информационный вес одного символа, необходимо составить уравнение, взяв за неизвестное вес одного символа:
I = K * i I = (1024 * 768) * i
После сжатия изображения мы получим:
I = (1024 * 768) * i / 6 = (1024 * 128) * i
С учётом служебной информации изображение будет весить:
I' = (1024 * 128) * i + (54 * 1024 * 8) бит
Мы нашли вес одного изображения. А по условию даётся объём, необходимый для хранения 32 изображений. Поэтому найдем i, составив формулу:
32 * (1024 * 128 * i + 54 * 1024 * 8) бит = 6 * 1024 * 1024 * 8 бит
1024 * 128 * i + 54 * 1024 * 8 бит = 1572864 бит
1024 * (128 * i + 54 * 8) бит = 1572864 бит
128 * i + 54 * 8 бит = 1536 бит
128i + 432 = 1536
128i = 1104
i = 8,625 бит/пиксель
По формуле: N = 2^i найдем максимальное количество цветов:
N = 2^(8,625) ≈ 394,8 ≈ 395 цветов
Ответ: N = 395 цветов.
#SPJ3