开发一个允许用户发送日历日期 (mm/dd) 的协议。所需的最少位数是多少

Question

执行此操作所需的最少位数是多少？我正在尝试回答作业问题，我认为答案是 8，但我的同学告诉我是 9。

Answer 1

你同学说得对。每个日历日期都必须具有唯一的表示形式。 8 位会给你 2⁸ = 256 个唯一表示，但你需要 366（潜在的闰日）。 2⁹ = 512，绰绰有余。取366的log base 2的上限即可计算出所需的位数。