СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 13 № 226

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Т. к. поля независимы, то для каждого нужно своё минимальное число бит.

 

Для поля с номером года 211 < 2100 < 212, значит, минимальное количество бит для этого поля 12.

 

Номер месяца: 23 < 12 < 24, значит, для этого поля — 4 бита.

 

Номер дня: 24 < 30 < 25, значит, этому полю соответствуют 5 бит.

 

Итого для одной записи нужно: 12 + 4 + 5 = 21 бит.