Question

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

Answer 1

Начнем с определения мин кол-ва бит год до 2100 это будет два в двенадцатой(12 бит) так как в одинадцатой не хватает немного, месяц это два в четвертой(4 бит) а день это два в пятой(5 бит) перемножаем их между собой, затем на 80 и получаем биты 12*4*5*80=19200бит коли ответ нужен в байтах, так просто делим на 8 и получаем 19200/8=2400байт

Answer 2

Для определения объема памяти, необходимого для хранения 80 записей, нужно узнать сколько бит занимает каждое поле в одной записи, а затем умножить это значение на 80 и перевести полученное количество бит в байты.

Поле "год" кодируется числами от 1 до 2100. Для кодирования всех чисел в этом интервале требуется лог2(2100) = 11 бит. Поле "месяц" кодируется числами от 1 до 12. Для кодирования всех чисел в этом интервале требуется лог2(12) = 4 бита. Поле "день месяца" кодируется числами от 1 до 31. Для кодирования всех чисел в этом интервале требуется лог2(31) = 5 бит.

Общий объем памяти, необходимый для одной записи, равен сумме количества бит, занимаемых каждым полем: 11 бит + 4 бита + 5 бит = 20 бит.

Теперь мы можем узнать общий объем памяти, необходимый для хранения 80 записей. Для этого умножим количество бит на 80: 20 бит * 80 = 1600 бит.

Чтобы перевести биты в байты, нужно разделить количество бит на 8: 1600 бит / 8 = 200 байт.

Итак, объем памяти, необходимый для хранения 80 записей, составляет 200 байт.