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

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

В некоторой стране автомобильный номер длиной 14 символов составляют из
заглавных букв (задействовано 26 различных букв) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и
все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 номеров.


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

1. Так как количество байт и бит должно быть одинаковым, у нас нет возможности кодировать числа и буквы по-разному.
2. Всего тогда получается алфавит из 26 + 10 = 36 символов.
3. Нам нужно узнать какой объем информации несет 36 символов. Округляем вверх до 64 (степень двойки). 64 = 2 в 6-ой. Значит, один символ кодируется 6-ю битами.
4. Далее, минимальная ячейка у нас - 1 байт. Половинчатые байты теоретически наверное могут быть, если у нас есть специальный тип данных "номер". Но скорее всего придется смирится с потерей места и закодировать 1 символ 1 байтом.
5. 1 номер = 1 символ * количество символов = 14 байт.
6. 14 байт * 50 номеров = 700 байт.

(132 баллов)