数据的最简表示

wpfly2020 2019-11-13 07:25:41
假设有变量A,变量B,取值范围都是[0,99],且始终满足A<B

要求:用最少的bit位来存储这两个变量,且能够相对容易地还原出A,B。

一般的,7bit存A,7bit存B,共14bit可存储任何一种A、B的取值情况。

但由于有A<B条件,所以理论上,通过枚举可以得出:只需4950种状态就可以表示所有A、B的取值情况,对这些状态逐个编号,最多13个bit位就可以容纳下这些编号,但此种方法还原A、B困难。

有没有其他方法呢?
...全文
50 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧