Измерение информации. Задача 2-15
Компьютерная игра состоит из 16-ти уровней, на каждом из которых игроку нужно отыскать восемь секретных ключей. При переходе с уровня на уровень у игрока остаются все найденные ключи. Какое минимальное количества битов потребуется для кодирования секретных ключей?
Ответ
7
Решение
Всего ключей 16 ⋅ 8 = 128. Количество бит, необходимых для кодирования ключей: log2128 = 7.