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

Question

Информатика

Дуклида

25 декабря, 19:58

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

+1

Ответы (1)

Знаете ответ на вопрос?

Полюня · Answer 1

20 букв + 10 цифр=30 символов

2^5=32, значит 5 битов будет достаточно

Значит каждый символ кодируется пятью последовательными битами.

У нас номер состоит из 8 символов. Тогда для кодирования всего номера необходимо 5*8=40 бит.

Каждый номер кодируется минимально возможным (и целым) количеством байт. В одном байте 8 бит, тогда каждый номер кодируется 40/8=5 байтами.

Всего номеров 30 шт

Памяти необходимо 30*5=150 байт

Ответ: 150 байт