В некоторой стране автомобильный номер длиной 9 символов образован из заглавных букв...

0 голосов
125 просмотров

В некоторой стране автомобильный номер длиной 9 символов образован из заглавных букв (задействовано 26 различных букв) и любых десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Определи объём памяти, отводимый этой программой для записи 110 номеров.


Информатика (880 баллов) | 125 просмотров
Дан 1 ответ
0 голосов

26 букв + 10 цифр = 36 знаков используются в номерах. Один такой знак занимает минимально 6 бит (2^5=32 < 36 < 64=2^6). 
Один номер занимает 9 знаков * 6 бит/знак = 54 бита. Но хранятся номера целым количеством байтов: 48 бит (6 байтов) < 54 бит < 54 (7 байтов), то есть каждый номер хранится как 7 байт.

соответственно для записи 110 номеров потребуется 110 * 7 = 770 байт.

(1.8k баллов)