Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3831581
А
Аноним
16 часов назад · публичный вопрос
А
Аноним

хранения сжатого произвольного растрового изображения размером 256 на 1024 пикселей отведено 150 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения…

Запрос пользователя

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

Ответ нейросети
16 часов назад

Краткий ответ: 32 цвета.

Разбор:

  1. Сжатому файлу отведено до \(150\) Кбайт. Оригинальный файл больше него на \(20\%\), значит его размер не должен превышать: \[ 150\cdot1{,}2=180\text{ Кбайт}. \]

  2. Количество пикселей: \[ 256\cdot1024=262\,144. \]

  3. Пусть на один пиксель отводится \(i\) бит. Тогда объём оригинального файла равен: \[ 262\,144\cdot i \text{ бит}. \] Он должен помещаться в \(180\) Кбайт: \[ i\le \frac{180\cdot1024\cdot8}{256\cdot1024} =\frac{180\cdot8}{256}=5{,}625. \] Число бит должно быть целым, поэтому максимум: \[ i=5. \]

  4. Количество цветов: \[ 2^5=32. \]

Проверка: при \(5\) битах файл занимает \[ 262\,144\cdot5:8=163\,840\text{ байт}=160\text{ Кбайт}, \] это меньше \(180\) Кбайт. При \(6\) битах уже нужно \(192\) Кбайт — больше допустимого.

Ответ: 32.

Обсуждение

1 сообщение
А
Аноним

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 1919 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 4186181 серийного номера требуется более 13 Гбайт памяти. Определи минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.