[日常]通过二进制压缩数对数据

以前做斗地主项目的时候请求和相应过程中为了减少数据量，小伙伴们通过二进制压缩纸牌数据。

二进制数对压缩

具体原理如下：
总共有 1、2、3、4 (4个花色)
纸牌中每一个花色总共有 1、2、3、4、5....、9、10、j、k、q、g （14张牌）

以 (1,2) 这种牌为例
对花色进行移位运算

1 << 4 = 10000 //左移了四位腾出4个零过来 //注意的是为什么是4位呢,因为4位二进制最多表示1111(15),而纸牌恰好只有14张数值牌

再通过或运算

2 = 10
1 << 4 | 2 = 18

10000
   10
--------
10010(18)

这样(1,2)就被压缩成18一个数值了

解压时只需要

18 >> 4 = 1 // `1`0010 右移四位提取1

再通过与运算

18 & 15 = 2 // 1`0010` 通过 1111(15) 将右边四位提取出来

扩展

这种方法也可以用于压缩合并多维的数对。但是如果数对阈值太大可能不是一个好方案。

其他

使用希尔伯特曲线也能用于压缩二位数对

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!