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