Карточки
Тесты
Главная
Курсы
Куратор
Подписка
7. Кодирование и декодирование информации: мультимедиа: #291770
Для хранения сжатого произвольного растрового изображения размером $192$ на $960$ пикселей отведено $100$ Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на $25\%$. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Объём сжатого файла не превышает $100\cdot1024=102,400$ байт.
Оригинальный файл больше сжатого на $25\%$, поэтому его максимальный объём: $102,400\cdot1{,}25=128,000$ байт, или $128,000\cdot8=1,024,000$ бит.
Количество пикселей в изображении: $192\cdot960=184,320$.
Пусть для кодирования одного пикселя используется $i$ бит. Тогда $184,320i\leq1,024,000$.
Отсюда $i\leq\dfrac{1,024,000}{184,320}\approx5{,}56$.
Количество бит на пиксель должно быть целым, поэтому максимально можно использовать $5$ бит.
С помощью $5$ бит можно закодировать $2^5=32$ различных цвета.
20
