Минимальная длина двоичного кода
Минимальная длина двоичного кода. Ученик предлагает закодировать 150 символов с помощью 7-битного кода. Верно ли его предложение? Заполни рассуждение.
? , потому что ? комбинаций ? 150, этого ? . Нужно ? бит (2 ? = ? ).
Решение
Семибитный код даёт различных комбинаций.
Сравниваем с количеством символов: , то есть комбинаций не хватает, чтобы каждому символу дать свой код.
Находим минимальную длину кода. Для бит комбинаций мало, проверяем бит: , и , значит, бит достаточно.
Предложение ученика неверно.
💡 Почему так
С помощью -битного двоичного кода можно закодировать не более символов. Нужно взять наименьшее , при котором .
Ответ
Нет, предложение неверно, потому что -битный код даёт всего комбинаций, что меньше , этого недостаточно. Нужно бит ().