第501章 幻数据压缩算法2

作者:纯白色科幻宅 加入书签推荐本书

偶数次1生效:头数10+1(中间有6个0,其中出现过一次1)1(中间有10个0,其中出现过一次1)1(中间有14个0,其中出现过一次1)

然后把这些数据比对合并,就能得出源数据。

使用跳两位1的方式统计,结果如下:

第一个1对齐:1(中间有8个0,其中出现过两次1)1(中间有17个0,其中出现过两次1)1+尾数00000001

第二个1对齐:头数10+1(中间有11个0,其中出现过两次1)1(中间有20个0,其中出现过两次1)1

第三个1对齐:头数10100+1(中间有11个0,其中出现过两次1)1(中间有14个0,其中出现过两次1)1+尾数000000100000001

也就是说,当1和0不连续的情况出现得越多,那么使用跳n个1(以及另一个注册表中跳n个0)的统计数据,n的取值越大,压缩比例越高;当1和0不连续的情况出现得越少,那么使用跳n个1(以及另一个注册表中跳n个0)的统计数据,n的取值越小(不排除n=0的情况),压缩比例越高;

=数据对齐算法=

如:

101001000100001000001000000100000001

101010101010101010101010101010101010

100110011001100110011001100110011001

123456789012345678901234567890123456

第一种标尺:10循环充满

完全一致:(1,2,3,4,8,12,14,15,16,18,20,21,22,24,26,30,32,34)

完全单比特求反:(5,6,7,9,10,11,13,17,19,23,25,27,28,29,31,33)

第二种标尺:1001循环充满

完全一致:(1,2,7,11,14,18,19,21,22,23,26,27,28,30,31,34,35,36)

完全单比特求反:(3,4,5,6,8,9,10,12,13,15,16,17,20,24,25,29,32,33)

第n种标尺:????

完全单比特一致:(*,*,*……)

上一页 返回目录 下一页