Тема 7. Кодирование и декодирование – передача и хранение информации

7.01 Кодирование изображений

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела кодирование и декодирование – передача и хранение информации
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#6939

У ЮП на телефоне остались две старые фотографии: ширина первой в 6  раз меньше ширины второй, а высота в 4  раза больше высоты второй. Первая фотография занимает 1  Мбайт, а вторая 768  Кбайт в памяти телефона.

Какое максимальное количество цветов могло быть использовано в палитре второго изображения изображения, если палитре первого содержит 256  цветов?

Показать ответ и решение

Для хранения растрового изображения нужно выделить в памяти I = N  ⋅ i  бит, где N  − количество пикселей и i  − количество бит, отводимое на 1  пиксель.

Глубина кодирования − это количество бит, которые выделяются на хранение цвета одного пикселя. При глубине кодирования i  бит на пиксель, код каждого пикселя выбирается из  i
2  возможных вариантов, поэтому можно использовать не более  i
2  различных цветов.

Следовательно i1 = log2256 =  8  бит.

Пусть x  − ширина первого изображения, а y  − высота.

Подставим, что известно и выразим x,y :

 23                     20
2  = x ⋅ y ⋅ 8 ⇒ x ⋅ y = 2

                                    14
768 ⋅ 213 = 6x ⋅ y⋅ i ⇒ x ⋅ y = 768-⋅ 2
               4  2             3 ⋅ i2

Откуда:       z ⋅ 214       768
220 = ------⇒  i2 = ----6 = 4
      3 ⋅ i2        3 ⋅ 2  бит.

Следовательно, изображение использует:  4
2 =  16  цветов.

Ответ: 16

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!