В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв...

0 голосов
424 просмотров

В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 15 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством битов, а каждый номер — одинаковым и минимально возможным количеством байтов. Сколько байт памяти необходимо для хранения 30 автомобильных номеров?


Информатика (24 баллов) | 424 просмотров
Дан 1 ответ
0 голосов

1. Найдем мощность афавита 15+10 = 25, значит 25 символов (буквы + цифры) используется для автомобильного номера
2. Определим объем информации необходимый для одного символа: 25>2⁴ и 25 < 2⁵, берем с избытком 2⁵. Значит для кодирования 1 символа нужно 5 бит.
3. Но по условию каждый номер кодируется минимальным количеством байт. Следовательно на 1 символ придется выделить 1 байт или 8 бит.
4. На 1 номер приходится 7*1 байт, значит для 30 номеров нужно 30*7=210 Байт.
Ответ: 210 Байт.

(13.9k баллов)