Question

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

Answer 1

Ответ:

120 байт

Объяснение:

всего 36 знаков. на их кодирование 36 знаков потребуется 6 бит.

6*7=42 бита на знак это минимум 6 байт

2*20 = 120 байт

Answer 2

Длина автомобильного номера составляет 7 символов. В каждом символе может быть одна из 26 заглавных букв или одна из 10 десятичных цифр, что дает всего 36 возможных символов.

Для кодирования каждого символа нам необходимо использовать log2(36) бит, так как каждый символ может принимать одно из 36 возможных значений. Это эквивалентно 5.17 битам, но мы должны использовать целое число битов, поэтому округлим до 6 бит.

Таким образом, для кодирования каждого символа номера нам понадобится 6 бит. Так как номер состоит из 7 символов, для хранения одного номера нам потребуется 7 * 6 = 42 бита.

Для хранения 20 автомобильных номеров нам понадобится 20 * 42 = 840 бит, или 840 / 8 = 105 байт.

Таким образом, для хранения 20 автомобильных номеров необходимо около 105 байт памяти.