Максимальное количество цветов в палитре (5 часть)
5 часть подборки задач на определение максимально возможного количества цветов в палитре для кодирования изображения.
№398E9A
Для хранения растрового изображения размером 32´64 пикселя отвели 512 байт памяти. Каково максимально возможное число цветов в палитре изображения?
Решение
Дано:
K = 32 × 64 пикселей
I ≤ 512 байт
Найти:
N = ?
Решение:
1. Определим глубину кодирования цвета. Объём файла переведём в биты.
I ≤ K × i
i ≤ I / K
i ≤ (512 × 8) / (32 × 64)
i ≤ 2
i = 2
2. Определим максимальное количество цветов, которое можно использовать в палитре:
N = 2i
N = 22
N = 4
Результат: 4
Остальные задачи решаются аналогично.
№EEB8D3
Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 40 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение
i ≤ (40 × 1024 × 8) / (128 × 320)
i ≤ 8
i = 8
N = 28
N = 256
№372D27
Для хранения произвольного растрового изображения размером 256×512 пикселей отведено 64 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение
i ≤ (64 × 1024 × 8) / (256 × 512)
i ≤ 4
i = 4
N = 24
N = 16
№D55688
Для хранения произвольного растрового изображения размером 64×256 пикселей отведено 14 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение
i ≤ (14 × 1024 × 8) / (64 × 256)
i ≤ 7
i = 7
N = 27
N = 128
№381F97
Для хранения растрового изображения размером 240 × 2048 пикселей отведено не более 404 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в палитре изображения?
Решение
i ≤ (404 × 1024 × 8) / (240 × 2048)
i ≤ 6,7
i = 6
N = 26
N = 64
№8F7E3D
Для хранения растрового изображения размером 315 × 3072 пикселей отведено не более 735 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в палитре изображения?
Решение
i ≤ (735 × 1024 × 8) / (315 × 3072)
i ≤ 6,2
i = 6
N = 26
N = 64
№E4D4DE
Для хранения растрового изображения размером 357 × 512 пикселей отведено не более 119 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в палитре изображения?
Решение
i ≤ (119 × 1024 × 8) / (357 × 512)
i ≤ 5,3
i = 5
N = 25
N = 32
№5B359E
Для хранения растрового изображения размером 512 × 765 пикселей отведено не более 255 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в палитре изображения?
Решение
i ≤ (255 × 1024 × 8) / (512 × 765)
i ≤ 5,3
i = 5
N = 25
N = 32