В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года




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


решение вопроса

+8
Количество бит, необходимое для кодирования М различных значений, равно log2M
Так как поля независимы, то для каждого нужно своё минимальное число бит.
Для поля с номером года необходимо log(2)2100 =12 бит.
Для поля с номером месяца необходимо log(2)12 = 4 бит.
Для поля с номером дня необходимо log(2)30 = 5 бит.
Итого для одной записи нужно: 12 + 4 + 5 = 21 бит.
ответил 24 Март, 19 от stravira

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.