В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
Ответ:
Решение:
Мощность алфавита 2100, 2K ≥2100, K=12 бит
Мощность алфавита 12, 2K ≥12, K=4 бит
Мощность алфавита 31, 2K ≥31, K=5 бит
12+4+5 = 21 бит
Ответ: 21