Карточки
Тесты
Главная
Курсы
Подписка
11. Вычисление количества информации: #291948
В некоторой стране автомобильный номер длиной $6$ символов составляют из заглавных букв (используется $30$ различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи $50$ номеров.
Общее количество используемых символов: $30+10=40$.
Для кодирования одного символа требуется $6$ бит, так как $2^5=32<40\leq64=2^6$.
Информационный объём одного автомобильного номера: $6\cdot6=36$ бит.
Каждый номер занимает целое число байт, поэтому округляем вверх: $$\left\lceil\dfrac{36}{8}\right\rceil=5 байт.$$
Для хранения $50$ номеров потребуется: $5\cdot50=250$ байт.
20
