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

17 Мая 2019 в 19:46
259 +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 Мая в 16:20
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 588 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир