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

Question

4 года назад

7

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

в любом порядке.

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

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

Знания

Информатика

1 ответ:

Байрус [7] · Answer 1 · 2020-04-20T11:24:06+03:00

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