Задание 7

Умение определять объём памяти, необходимый для хранения графической и звуковой информации · 26 заданий

Задание №7
№7
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×960 пикселей, используя палитру из 8192 цве…
Кодирование изображений и звука
Задание №7
№7
Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 28 Мбай…
Кодирование изображений и звука
Задание №7
№7
Для хранения произвольного растрового изображения размером 128 х 320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирова…
Кодирование изображений и звука
Задание №7
№7
Автоматическая камера производит растровые изображения размером 1000 х 1600 пикселей. Для кодирования цвета каждого пикселя используется одинаковое ко…
Кодирование изображений и звука
Задание №7
№7
Автоматическая камера производит растровые изображения размером 800 х 2800 пикселей. Для кодирования цвета каждого пикселя используется одинаковое кол…
Кодирование изображений и звука
Задание №7
№7
Автоматическая камера производит растровые изображения размером 1000 х 3300 пикселей. Для кодирования цвета каждого пикселя используется одинаковое ко…
Кодирование изображений и звука
Задание №7
№7
Автоматическая камера производит растровые изображения размером 880 х 1600 пикселей. Для кодирования цвета каждого пикселя используется одинаковое кол…
Кодирование изображений и звука
Задание №7
№7
Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла — 56 Мбай…
Кодирование изображений и звука
Задание №7
№7
Для хранения растрового изображения размером 360 х 512 пикселей отведено не более 240 Кбайт памяти без учёта размера заголовка файла. Для кодирования…
Кодирование изображений и звука
Задание №7
№7
Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать музыкальный фрагмент, записанный в формате…
Кодирование изображений и звука
Задание №7
№7
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер по…
Кодирование изображений и звука
Задание №7
№7
Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать музыкальный фрагмент, записанный в формате…
Кодирование изображений и звука

Задание №7 — Кодирование аудио и видео

Для хранения сжатого произвольного растрового изображения размером 1024 на 100 пикселей отведено 75 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 35%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Правильный ответ

256

Пояснение

Решение:

Коды пикселей записаны в файле оригинального (несжатого) изображения, поэтому сначала найдём его размер. Он на 35% больше сжатого:

$75 \cdot 1{,}35 = 101{,}25$ Кбайт $= 101{,}25 \cdot 1024 \cdot 8 = 829440$ бит.

Пикселей в изображении: $1024 \cdot 100 = 102400$ . Если на пиксель отводится $i$ бит, то

$102400 \cdot i \le 829440$ , откуда $i \le \frac{829440}{102400} = 8{,}1$ .

Число бит целое, поэтому $i = 8$ , и в изображении может быть $2^8 = 256$ цветов.

W, H = 1024, 100
V = 75 * 1024 * 8 * 135 // 100   # исходный файл на 35% больше сжатого, в битах
i = V // (W * H)                 # максимальное целое число бит на пиксель
print(V, i, 2 ** i)              # 829440 8 256

Ответ: 256