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

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

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

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

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


Информатика | 73 просмотров
Дан 1 ответ
0 голосов

Каждый из возможных символов должен использовать минимально возможное количество БИТ, следовательно :
25 букв + 10 цифр = 35 символов.
Для их хранения требуется узнать минимальное количество бит, (Степень цифры 2), поэтому:
( так как 2^5 < 35 < 2^6) получается, что использовать менее 6 бит нельзя. Таким образом, при 6 битах на символ, номер, содержащий 7 символов определяется:
7 * 6 = 42 бита.
Так как номер записывается минимально возможным количеством БАЙТ, то объём его в БИТАХ должен быть кратен 8 и в случае необходимости округляться в большую сторону.
Ближайшее число кратное 8 - это 48.
48 / 8 = 6 байт.
6 БАЙТ занимает 1 номер. 
Таким образом, 6 * 80 = 480 байт.

Сошлось или же я что-то упустил? 

(14 баллов)