В некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 27 различных букв) и десяти цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 20 номеров.

26 Ноя 2020 в 19:41
173 +1
0
Ответы
1

Для кодирования заглавных букв, которых 27 различных, требуется 5 бит. Для кодирования цифр, которых 10 различных, требуется 4 бита.

Таким образом, каждый символ номера занимает 5 бит для букв и 4 бита для цифр, в сумме 9 бит.

Для записи одного номера длиной 8 символов нужно 8 * 9 = 72 бита.

Для 20 номеров нужно 20 * 72 = 1440 бит или 180 байт.

Итак, объем памяти, отводимый программой для записи 20 номеров, составляет 180 байт.

17 Апр 2024 в 21:49
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир