В базе данных хранятся записи о датах. Каждая запись состоит из трех полей: год (число от 1 до 2100), месяц (число от 1 до 12), день месяца (число от 1 до 31). Каждое из полей кодируется отдельно с использованием минимально возможного количества бит. Определите объем памяти, необходимый для хранения 80 таких записей. Ответ запишите в байтах.

17 Мая 2019 в 19:46
294 +1
0
Ответы
1

Для каждой записи нам потребуется:

11 бит для хранения значения года (так как 2100 можно закодировать в 11 битах: 2^11 = 2048 > 2100)4 бита для хранения значения месяца (так как 12 можно закодировать в 4 битах: 2^4 = 16 > 12)5 бит для хранения значения дня месяца (так как 31 можно закодировать в 5 битах: 2^5 = 32 > 31)

Итого, на одну запись нам потребуется 11 + 4 + 5 = 20 бит = 2.5 байта.

Для 80 записей нам понадобится 80 * 2.5 = 200 байт.

Ответ: 200 байт.

28 Мая 2024 в 16:20
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир