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

Question

Ekstrim

Информатика

12 августа, 18:29

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

+5

Ответы (1)

Знаешь ответ на этот вопрос?

Наталья Богданова · Answer 1

Для кодирования 20 букв и 10 цифр потребуется код, способный хранить 20 + 10 = 30 различных символов.

Такой бинарный код должен иметь минимальную длину, равную 2 ^ 5 = 32 = > 5 бит.

В номере содержится 8 символов, которые занимают 8 х 5 бит = 40 бит = 5 байт памяти.

Следовательно, для записи программой 30 таких номеров потребуется 30 х 5 байт = 150 байт памяти.