Минимальная длина двоичного кода
Заполни рассуждения.
Для кодирования 65 различных символов ? использовать 6-битный код. 6 битов дают только ? ^6 = ? различные комбинации, а для 65 символов нужно минимум ? уникальных кодов. Нужно использовать ? -битный код, который даст максимум ? различных комбинаций.
Решение
Каждый бит принимает значения, поэтому бит дают комбинаций.
бит дают:
Для символов нужно уникальных кодов, а , значит, бит не хватает.
Пробуем бит:
Поэтому берём -битный код, он даст максимум комбинаций.
💡 Почему так
Количество различных кодов длины в двоичном коде равно . Нужно найти наименьшее , при котором .
Ответ
Для кодирования различных символов нельзя использовать -битный код. битов дают только различные комбинации, а для символов нужно минимум уникальных кодов. Нужно использовать -битный код, который даст максимум различных комбинаций.
Порядок пропусков: нельзя; ; ; ; ; .
