Контрольные задания > 14. Таблица состоит из 4 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одной клетки таблицы, заполненной двумя цветами?
Вопрос:
14. Таблица состоит из 4 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одной клетки таблицы, заполненной двумя цветами?
Ответ:
Для кодирования столбцов нужно log2(4) = 2 бита.
Для кодирования строк нужно log2(8) = 3 бита.
Для кодирования цвета нужно log2(2) = 1 бит.
Итого, для кодирования координат одной клетки нужно 2 + 3 + 1 = 6 бит.
Ответ: 6