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

Question

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

eldiev2005 · Answer

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

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

Популярные вопросы