FoxLove666

29.10.2021 06:40

Информатика

Есть ответ 👍

Решить олимпиадную , надо и как можно быстрее.арлекино нужно сохранить в памяти компьютера растровое изображение размером 2048 на 1536 пикселей. изначально он попробовал сохранять изображение, применяя простой способ (вариант а): в памяти сохранялись коды цветов каждого пикселя с использованием 24-х битной цветовой модели rgb. сжатия не производилось, и никакой дополнительной информации не хранилось.поняв, что при таком способе изображение занимает слишком много памяти, арлекино решил проанализировать цвета пикселей и обнаружил следующую закономерность: если разбить изображение на непересекающиеся квадраты, размером 256 на 256 пикселей каждый, то максимальное количество различных цветов, которое может встретиться в одном из квадратов, равно 1024. если же разбить изображение на непересекающиеся квадраты, размером 128 на 128 пикселей каждый, то максимальное количество различных цветов, которое может встретиться в одном из квадратов, равно 512. тогда арлекино решил применить следующий способ записи: 1. разбить изображение на непересекающиеся квадраты, размером n на n пикселей.2. сохранить для каждого квадрата независимо коды цветов его пикселей, используя для их кодирования минимальновозможное одинаковое для всех пикселей всех квадратов количество бит, рассчитанное исходя из того, какоемаксимальное количество цветов к может встретиться в каком-либо из получившихся квадратов.3. после каждого квадрата записать его кодовую таблицу – последовательность из k 24-х битных кодов. размеры кодовых таблиц, записываемых после каждого квадрата, одинаковые, даже если в конкретном квадрате встречаетсяменьше чем к цветов.4. никакой дополнительной информации не записывается.арлекино применил новый способ, разбив изображение на квадраты, размером 256 на 256 пикселей (вариант б) иразмером 128 на 128 пикселей (вариант в). определите, в каком из вариантов получится меньший объем занимаемой изображением памяти. в ответе укажите сначала букву, обозначающую вариант, а затем через пробел целое число – объем занимаемой изображением памяти в кбайт (1 кбайт=1024 байта).