Перейти к содержанию

В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке

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


Дано:

N = 19 + 10 = 29 (используются 19 букв и 10 цифр)
k = 6 — длина номера.

Найти: V(40 автомобильных номеров)

* N = 2i
  29 = 2i
 4 < i < 5, берем в большую сторону, i = 5 бит => 1 символ = 5 бит.
* Y = k * i = 6 * 5 = 30 бит — один автомобильный номер.
* Y(В байтах) = 30/8 = 3.75 байт, округляем в большую сторону 4 байта — один автомобильный номер.
* V(40 автомобильных номеров) = 40 * 4 = 160 байт.
Ответ: 160