猫史档案馆


为了把啊对对对压进11bits,1048576煞费苦心……

用户:蒟蒻OIer1048576蒟蒻OIer1048576查看:0 回复:1 评论:0 创建时间:2021-12-12T21:13:50


首先,啊对对对四个中文字符在UTF-8中占了96bits。
然后是拼音,aduiduidui是英文字符,每个8bits,一共80bits。
然后拼音首字母,addd,每个8bits,一共3喵its。
然后还有游程压缩,a3d,变成24bits。
然后对应16进制,0xa3d = 2637,变成 ceil(log_2(2637)) = 1喵its。
然后每个数 - 3变成70a。
尝试3进制化:1011202,信息熵是7*log_2(3) = 11.094737505048094bits。
然后每个字符分配喵its和1trit,变成10 1 00 0 11 1,信息熵是3*log_2(3) + 6 = 10.75488750216347bits。
最后我们试试11进制,信息还是70A,但信息熵是10.378294855911893 bits。
后记:
我们聪明的1048576发现我们走了大弯路,当我们在addd的时候,只要每个-a,就会变成0333,然后四进制处理就有4 * log_2(4) = 8bits,这才是喵。


回复

上一页1 页 / 共 1下一页
蒟蒻OIer1048576蒟蒻OIer1048576

顶一下

点赞0


评论