Карточки
Тесты
Главная
Курсы
Подписка
11. Вычисление количества информации: #291964
Автомобильный номер длиной $5$ символов состоит из десятичных цифр и прописных букв (используется $16$ различных букв). Для записи номера в компьютере используется минимально возможное количество байтов, при этом используется посимвольное кодирование и все символы кодируются одним и тем же количеством бит.
Определите минимальный объём памяти, необходимый для записи $70$ номеров.
Общее количество допустимых символов: $10+16=26$.
Для кодирования одного символа требуется $5$ бит, так как $2^4=16<26\leq32=2^5$.
Для хранения одного номера требуется: $5\cdot5=25$ бит.
Каждый номер занимает целое число байт, поэтому округляем вверх: $$\left\lceil\dfrac{25}{8}\right\rceil=4 байта.$$
Для хранения $70$ номеров потребуется: $4\cdot70=280$ байт.
20
