Question

В информационной системе хранятся изображения размером 1024×768 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 6 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 54 Кбайт. Для хранения 32 изображений выделено 6 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?

Answer 1

Ответ:

Можно использовать 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