Задача №2 (объем растрового изображения)
 

Содержание:

Ищете репетитора для подготовки к ЕГЭ по информатике?

Здравствуйте! Меня зовут Александр Георгиевич. Я - московский рейтинговый репетитор по информатике, математике, программированию и базам данных.

Я понимаю, что вы достаточно занятой человек, но, несмотря на это, я настоятельно рекомендую вам потратить буквально $2-3$ минутки собственного времени и ознакомиться с отзывами клиентов, прошедших подготовку под моим наставничеством.

В обязательном порядке на официальном экзамене ЕГЭ по информатике вам придется решать задание, связанное с кодированием графической информации.

Плохо понимаете, что такое растровые изображения, как найти объем растрового изображения? Берите в руки мобильный телефон и дозванивайтесь до меня, задавайте любые уточнящие вопросы и записывайтесь на $1$-й пробный урок.

Свои частные уроки провожу в различных форматах:

В настоящий момент $95\%$ всех моих учеников занимаются со мной дистанционно. Это очень удобно, достаточно недорого и крайне эффективно!

Условие задачи

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером $64 × 64$ пикселов при условии, что в изображении могут использоваться $256$ различных цветов?

Решение задачи

Школьная программа предполагает знакомство учащихся с $3$-м видами компьютерной графики:

растровая графика векторная графика фрактальная графика

В условии задачи нам явно сообщают, что происходит кодирование растровой графики: "сохранить любое растровое изображение". И это очень хорошо!yes Так как именно растровая графика имеет наиболее простую и понятную для анализа структуру.

Кстати, растровое изображение размером $64 × 64$ пиксела, как правило, представляет собой аватарку в Интернет-форумах. Также, существует ряд мобильных игр под древние сотовые телефоны, в которых разрешение дисплея также составляет $64 × 64$.

Сейчас давайте рассмотрим следующую фразу из условия задачи: "в изображении могут использоваться $256$ различных цветов". Ее можно немного переформулировать, чтобы была привязка к пикселям.

Можно сказать, что каждый пиксель заданного изображения может быть раскрашен в $256$ различных цветов.

enlightened Наша конечная цель - найти объем растрового изображения. Чтобы этого добиться нам потребуется знать информационный вес $1$-го пикселя заданной картинки размером $64 × 64$. Другими словами, нам нужно посчитать глубину цвета.

На помощь приходит формула Хартли, т к именно эта формула является мерой измерения количества информации. Формула Хартли в общем виде выглядит так: $I = K · \log_2 N$, где:

$N$ - мощность алфавита $K$ - длина сообщения $I$ - количество информации в сообщении в битах

Давайте сейчас адаптируем величины этой формулы Хартли под величины, применяемые в кодировании графической информации.

  1. Под величиной $I$ понимают глубину цвета любого пикселя, выраженную в битах.

  2. Под мощностью алфавита $N$ понимают максимальное количество цветов, в которые можно раскрасить любой пиксель некоторого растрового изображения. Т. е. $N = 256$.

  3. Под длиной сообщения $K$ стоит понимать количество пикселей, которые участвуют в обработке. Кстати, в нашем случае, $K = 1$, т к структурно все пиксели однотипны.

Определим качество цветопередачи (если непонятно о чем речь, то это синоним глубины цвета wink) при кодировании заданного растрового изображения:

$I = K · \log_2 N = 1 · \log_2 256 = 1 · log_2 2^8 = 1 · 8 · log_2 2 = 8$ [бит].

Отлично! Мы выяснили, что каждый пиксель исходной растровой картинки занимает в памяти ровно $8$ [бит] или $1$ [байт] информации. Самый сложный участок решения задачи позади.

По условии нас просят определить общий минимальный объем памяти, который потребуется для хранения растровой картинки. По какой формуле это можно будет посчитать? Готовой формулы не существует, но очевидно, что поможет эта:

$V_{файла} =\ [Память\ на\ 1\ пиксель] · [Общее\ количество\ пикселей]$

$V_{файла} = 8[бит] · 64 · 64 = 2^3 · 2^6 · 2^6[бит] = 2^{3 + 6 + 6}[бит] = 2^{15}[бит]$.

Переведем ответ из единиц измерения [бит] в [Кбайты]: $2^{15}[бит] = \frac{2^{15}}{2^{13}}[Кбайт] = 2^2[Кбайт] = 4[Кбайт]$.

Именно это значение нам следует выписать в бланк ответов официального экзамена ЕГЭ по информатике. Выписывается только число без указаний каких-либо единиц измерения информации.

Ответ: $4$.

Выводы

Тезисно пройдемся по основным моментам:

  1. Внимательно читать, а затем перечитывать условие задачи.

  2. Правильно определить вид компьютерной графики. В нашем примере рассматривалось изображение растрового типа.

  3. Зазубрить и понять формулу Хартли. Вникнуть в тему "Измерение количества информации".

  4. Знать назубок степени двоек: $2^0\ ..\ 2^{20}$. Или хотя бы до $2^{16}$.

  5. Знать назубок таблицу единиц измерения информации. Будет смешно, если забудете, сколько [бит] в $1$-ом [Кбайте].smiley

Это минимум! А максимум, - надо фундаментально изучать раздел кодирования графической информации, и, тогда, любая задача из этой сферы будем вам по плечу.

Примеры условий реальных задач, встречающихся на ЕГЭ по информатике

чуть позже!

Хотите безошибочно находить объем растрового изображения в задачах графического содержания?

Вот и подходит к концу решение задачи на нахождение объема растрового изображения. Вам все понятно? Если нет, то задавайте ваши вопросы в комментариях к этой статье или пишите напрямую на мой электронный адрес.

Также любые тематические вопросы, связанные с кодированием изображений, можете задавать в моей группе вк. Как только появится свободная минутка, постараюсь оперативно ответить.

На официальном экзамене ЕГЭ по информатике вам придется столкнуться с заданием, ориентированным на кодирование графической информации. Поэтому, старайтесь очень детально разбираться с моими решениями, следовать рекомендациям.

Я репетитор-практик. Это означает, что на своих частных занятиях уделяю колоссальное количество времени прорешыванию тематических примеров.

Теорием мы практически заниматься не будем. Теории предостаточно в Интернете и специализированной литературе. ЕГЭ - тестовый экзамен, требующий реальных навыков правильного решения различного рода заданий.

Звоните прямо сейчас, так как завтра свободных ученических мест уже может не остаться.cheeky

Отзывы
моих учеников

Фролова
Екатерина

 
Я очень довольна, что познакомилась с таким прекрасным преподавателем как  Александр Георгиевич. Все кто хочет повысить свою успеваемость и знания в этой области, обязательно обратитесь...

Прохоров
Дмитрий

 
Спасибо вам). Я сам не ожидал, что мне поставят пятерку, просто попался билет, связанный с обработкой строк и структур, а мы их с вами очень детально изучили и мне было все предельно ясно. С практической задачей на...

Арсеньев
Михаил

 
Еще учась в 9-ом классе, я для себя определил, что хочу продолжить обучение в одном из лучших ВУЗов страны и задолго до экзамена начал подготовку. Очень долго выбирал репетитора, но когда встретил Александра...

Волков
Павел

 
Спасибо вам большое. Да, курсовая была непростой, но я сдал ее на 5-ку. Хочу отметить атмосферу проводимых уроков: во-первых, мы занимались в чистой и опрятной комнате, во-вторых, на уроке стоит здоровая учебная...

Якименко
Александр

 
Я вообще, в школе учусь плоховато и, меня натаскивают родители, заставляют заниматься, но когда занимались с Александром Георгиевичем, то мне нравилось, я начал понимать и начинала появляться уверенность, что я Смогу....

Курцева
Мария

 
Я очень довольна результатами)) Меня бы даже устроило бы и 70 баллов. Положительные стороны репетитора: интересно доносит материал, является экспертом в своей области, уроки ориентированы на практику. Из отрицательных...

Самуйлов
Кирилл

 
Спасибо вам большое за подготовку, было очень интересно и познавательно. На самом деле я осознаю свою ошибку - нужно было к вам обратиться хотя бы за 3 месяца и тогда бы мы все фундаментально успели рассмотреть и...

Булычев
Владимир

 
С учителем мы сошлись характерами и я стал заниматься регулярно и продолжительное время. Очень много давалось домашних заданий, что я даже не успевал все выполнять, так как был занят еще в ВУЗе. Выражаю огромную...

Малышев
Евгений

 
В школе никогда не было нормальной информатики, поэтому на первом курсе я столкнулся с большой проблемой. Надо было научится программировать на языке Паскаль. А я даже не знал азы и не представлял что такое...

Потанин
Михаил

 
Спасибо вам больше, без вас, я бы никогда не сделал эти работы. так как всегда плохо понимал программирование, тем более серьезное программирование. Сейчас я понимаю, что строки, на самом деле, примитивные структуры...

Соколов
Дмитрий

 
Я научился тому, о чем мечтал с 15 лет. Александр Георгиевич, оказывается, очень хорошо знает веб-программирование, хотя его основной профиль (по его словам) - подготовка к ОГЭ/ЕГЭ по информатике и ИКТ. Скажу честно,...


Маслова

 
Я очень долго искала профессионального репетитора, который знает не только азы Паскаля, а также хорошо разбирается в динамических структурах данных. Очень рада, что Александр Георгиевич оказался замечательным...
Смотреть все отзывы
 
 
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?
Занятия по информатике