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