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