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