Кодирование автомобильных номеров
Автомобильный номер длиной 5 символов состоит из десятичных цифр и прописных букв (используется 16 различных букв). Для записи номера в компьютере используется минимально возможное количество байтов, при этом используется посимвольное кодирование и все символы кодируются одним и тем же количеством бит. Определите минимальный объём памяти, необходимый для записи 70 номеров.
Условие как в банке ФИПИ — открыть и сверить
| Автомобильный номер длиной 5 символов состоит из десятичных цифр Для записи номера в компьютере используется минимально возможное количество байтов, при этом используется посимвольное кодирование и все символы кодируются одним и тем же количеством бит. Определите минимальный объём памяти, необходимый для записи 70 номеров. | ||||||||||||||
|
Выберите один вариант.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько всего различных символов используется в номере и сколько бит нужно для кодирования одного символа?
2Наводящая — какие числа считатьуровень 2 из 3
Всего используется $10 + 16 = 26$ символов. Для кодирования одного символа нужно $\lceil \log_2 26 \rceil = 5$ бит.
3Прямая — фактически решениеуровень 3 из 3
Один номер занимает $5 \cdot 5 = 25$ бит, то есть $\lceil 25/8 \rceil = 4$ байта. Для 70 номеров потребуется $70 \cdot 4 = 280$ байт.