В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров.
Ответы на вопрос
Для того чтобы определить объём памяти, необходимый для записи 50 автомобильных номеров, нужно пройти через несколько шагов.
-
Число возможных символов:
В номере 5 символов. Каждый символ может быть либо одной из 30 заглавных букв, либо одной из 10 цифр (от 0 до 9).-
Всего существует 30 заглавных букв и 10 цифр, то есть 40 различных символов, которые могут появляться в номере.
-
-
Бинарное представление символа:
Для кодирования каждого символа необходимо выбрать минимальное количество бит, которое позволяет представить все 40 возможных вариантов. Поскольку количество символов 40, нам нужно найти наименьшее количество бит, которое может вместить 40 различных значений.Для этого используется формула:
где — это количество бит, которое нужно для кодирования одного символа.
Проверим несколько значений:
-
— этого недостаточно.
-
— этого достаточно, так как 64 > 40.
Таким образом, для кодирования одного символа необходимо 6 бит.
-
-
Объём памяти для одного номера:
В каждом номере 5 символов. Так как каждый символ занимает 6 бит, то для одного номера потребуется: -
Объём памяти для 50 номеров:
Для хранения 50 номеров потребуется: -
Преобразование бит в байты:
Память обычно измеряется в байтах. Для преобразования бит в байты делим на 8:Память должна быть целым числом байтов, поэтому округляем в большую сторону до 188 байт.
Ответ: Для записи 50 автомобильных номеров программе потребуется 188 байт памяти.
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

