Задача по информатике В Университете каждому сотруднику и студенту выдаётся пропуск, на котором указан десятисимвольный номер. Первые два символа это буквы из 26 символьного латинского алфавита указывающие подразделение, к которому относиться человек, остальные это десятичные цифры. Каждый символ коди- руется минимально возможным количеством бит, а весь номер - одинаковым и минимально возможным целым количеством байт. Всего выдано 4096 пропуска. Определите объем памяти в килобайтах, необходимый для хранения этих номе- ров в базе данных Университета.
Задача по информатике В Университете каждому сотруднику и студенту выдаётся пропуск, на котором указан десятисимвольный номер. Первые два символа это буквы из 26 символьного латинского алфавита указывающие подразделение, к которому относиться человек, остальные это десятичные цифры. Каждый символ коди- руется минимально возможным количеством бит, а весь номер - одинаковым и минимально возможным целым количеством байт. Всего выдано 4096 пропуска. Определите объем памяти в килобайтах, необходимый для хранения этих номе- ров в базе данных Университета.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для хранения каждого пропуска нужно 10 символов, причем кодирование каждого символа минимальным количеством бит.
Для букв из 26 символьного латинского алфавита достаточно 5 бит (так как $2^5=32>26$). Для цифр достаточно 4 бит (так как $2^4=16>10$).
Итак, каждый символ кодируется 5 битами для букв и 4 битами для цифр, всего 10 символов на пропуске. Итак, каждый пропуск занимает $(52 + 48) = 42$ бит или 5.25 байт.
Для 4096 пропусков понадобится $4096 * 5.25$ байт = 21,504 байт или около 21.5 килобайт.
Таким образом, для хранения всех номеров в базе данных Университета понадобится примерно 21.5 килобайт памяти.