Задача к ЕГЭ по информатике на тему «измерение информации» №5

Просмотров 9 Комментарии 0

Прямоугольная клетчатая доска с участниками семинара состоит из 120 столбцов и 80 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?

Доска состоит из $120 ⋅ 80 = 9600$ клеток. Бит может принимать 2 значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать 9600 символов.

13 бит: $213 = 8192 < 9600$ — не подходит, слишком мало символов можно закодировать.

14 бит: $14 2 = 16384 ≥ 9600$ — подходит, можно закодировать достаточное количество символов.

Значит для кодирования таблицы потребуется 14 бит.

Ответ: 14