В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов...

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

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

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

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


Информатика (23 баллов) | 79 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

25 букв и 10 цифр образуют алфавит мощностью 25+10=35 символов.
2⁵ ≤ 35 ≤ 2⁶, поэтому для кодирования символа требуется 6 бит.
Для кодирования номера из 7 символов потребуется 7×6=42 бита, а для 80 номеров - 80×42 бит. Поскольку 8 бит составляют 1 байт, то объем памяти в байтах составит 80×42/8=420 байт.

(150k баллов)