码迷,mamicode.com
首页 > 其他好文 > 详细

有意思

时间:2015-03-20 17:42:50      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

公式为:(id = crc32(key) % 1024),其中key是url字符串,比如:"http://www.baidu.com",问id=?


id = CRC32(key) % 1024,来自豌豆荚codis中设置 server group 服务的 slot id 的选举公式:(Slot Id : SlotId = crc32(key) % 1024)。

CRC的作用:常用于检查传输的数据是否完整。
其中CRC32是常用的CRC码生成多项式 --> CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1,即用 100000100110000010001110110110111 表示校验字段,R=32。

CRC32(key)算法如下步骤:
1. 首先先将key字符串转换为二进制作为信息码 --> 这里用xxxxxx...表示,
2. 然后在信息码后补齐 R(32)个 0(零)作为信息字段 --> xxxxxx...0000...,
3. 接着将信息字段(xxxxxx...0000...,)对校验字段(100000100110000010001110110110111)做异或运算,取得余数字段Y,
4. 最后将信息码(xxxxxx...)和余数字段Y进行拼接得到新的二进制字段。

 

有意思

标签:

原文地址:http://www.cnblogs.com/i80386/p/4353832.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!