Задание EGEINF017F78: Изображения, звук и передача файлов

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Изображения, звук и передача файлов.

Учебные темы: Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования.

Впишите правильный ответ.

Для хранения произвольного растрового изображения размером
1536×2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один
за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона
2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений
2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования
Тип ответа:Краткий ответ
Номер: 017F78
НЕ РЕШЕНО Ответить

Решение задания EGEINF017F78

Ответ: 65536

Решение.
Используем единицы: 1 байт = 8 бит, 1 Кбайт = 1024 байт = 8192 бит, 1 Мбайт = 1024² байт = 8388608 бит.
1. Найдём допустимый объём несжатого изображения.
Отведено 6 Мбайт, то есть 50331648 бит.
Без сжатия допустимый объём V = 50331648 бит.
2. Найдём наибольшую целую глубину цвета i.
Пикселей: P = 1536 · 2048 = 3145728.
Каждый пиксель занимает одинаковое целое число бит; запись идёт без промежутков. Поэтому P · i ≤ V.
i ≤ 503316483145728 = 16. Наибольшее целое i = 16.
Проверка допустимого значения: 3145728 · 16 = 50331648 ≤ 50331648.
Следующее значение: 3145728 · 17 = 53477376, что больше 50331648. Оно уже не помещается.
3. Найдём число цветов. У двоичного кода длины i имеется 2ⁱ различных комбинаций.
N = 2¹⁶ = 65536.
Все эти коды можно сопоставить различным цветам. Значит, верхняя граница достижима и больше цветов при том же объёме закодировать нельзя.
Ответ: 65536.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF017F78.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.