请问有什么方法能够将16字节内容缩减为8字节，但是不破坏其唯一性？谢谢！

lxyscls

zimang 发表于 2013-05-29 15:35
低8字节异或高8位字节。

请问这个算法能够完全保证唯一性，还是能够将唯一的概率保证在某个范围内？

其实说实话——也不用100%的唯一性，毕竟设备不可能卖他个几亿台...{:3_188:}

hellioncu

lxyscls 发表于 2013-05-29 15:35
不是的，是设备条码

原来的流程是以8字节密钥来做的，真心伤不起

不过一般对于密钥，没有要求保证唯一性

lxyscls

hellioncu 发表于 2013-05-29 15:40
不过一般对于密钥，没有要求保证唯一性

1、肯定是一台设备一个密钥
2、设备数量不大

其实也就是保证这种16字节到8字节的缩减，在一定的范围内（设备数量），能够唯一标定设备就可以了，conflict概率小于设备数目倒数就可以

请问前面大侠说得高低8字节异或可以么？{:3_198:}

hellioncu

lxyscls 发表于 2013-05-29 15:42
1、肯定是一台设备一个密钥
2、设备数量不大

一般来说这样是可以的，不过设备条码总是有规律的吧，可能前面多少位都是一样的，还不如把这相同部分直接去掉更好

lxyscls

hellioncu 发表于 2013-05-29 15:46
一般来说这样是可以的，不过设备条码总是有规律的吧，可能前面多少位都是一样的，还不如把这相同部分直 ...

嗯，也不失为一种思路，谢谢

safedead

    如果你的设备条码内容是16个10进制数字，那就简单了
    一个10进制数字的有效位大概是是3.3位二进制数，
    8字节可以看成16个4位二进制数，自然可以表示16个10进制数
    有字母的话，如果字母仅仅出现在固定一两个位置，64位编码仍旧能容下，再多就没办法了

    前8字节和后8字节异或的话，如果对应位置俩字节相同，就会出现0，这个概率可不低

lxyscls

safedead 发表于 2013-05-29 16:02
如果你的设备条码内容是16个10进制数字，那就简单了
    一个10进制数字的有效位大概是是3.3位二进制数 ...

哦，学习了
确实全是数字

请问可不可以这么计算——
16字节 * 3.3 bit位 = 52.8 bit位

应该是可以用8字节（64bit)位来标示唯一？{:3_189:}

safedead

回复 17# lxyscls


   
是的

lxyscls

safedead 发表于 2013-05-29 16:12
回复 17# lxyscls

亲，有木有什么好办法？

概率万分之一就差不多了{:3_189:}

hellioncu

64位数能表示的范围是-9223372036854775808 ~ 9223372036854775807，有19位呢，把你16位的数字串转换成64位整数即可