Карточки
Тесты
Главная
Курсы
Подписка
7. Кодирование и декодирование информации: мультимедиа: #291771
Для хранения сжатого произвольного растрового изображения размером $640$ на $256$ пикселей отведено $110$ Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на $55%$. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Максимальный объём сжатого файла: $110\cdot1024=112,640$ байт.
Файл оригинального изображения больше сжатого на $55%$, поэтому его максимальный объём:
$112,640\cdot1{,}55=174,592$ байта, или $174,592\cdot8=1,396,736$ бит.
Количество пикселей в изображении: $640\cdot256=163,840$.
Пусть для кодирования одного пикселя используется $i$ бит. Тогда $163,840i\leq1,396,736$.
Отсюда $i\leq\dfrac{1,396,736}{163,840}\approx8{,}52$.
Количество бит должно быть целым, поэтому максимально можно использовать $8$ бит на пиксель.
С помощью $8$ бит можно закодировать $2^8=256$ цветов.
20
