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

Question

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

Аранида · Answer

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

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