12 / 2 页下一页

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2011-11-04 16:25 |只看该作者 |倒序浏览

求一个哈希算法，要求对ip地址进行哈希，哈希后的值在0 - 16383 之间，碰撞越少越好！！！

文库|博客

cjaizss

版主

论坛徽章:: 3

2楼 [报告]

发表于 2011-11-04 16:27 |只看该作者

就以最后14位好了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

l2y3n2

丰衣足食

论坛徽章:: 2

3楼 [报告]

发表于 2011-11-04 16:36 |只看该作者

IPv4的话地址就是一个32位int，碰撞要看你IP地址的来源范围是什么？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

seawidth

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2011-11-04 16:39 |只看该作者

对不起，刚才说的有点笼统了，其实开始是这样做的，直接掩掉高18位，取低14位，但如果ip地址的低14位相同，高18位变化的话，比如1.1.1.1 和 2.1.1.1 ，两个地址哈希出的值是一样的，这样冲突就非常多了！请问有没有好的办法可以解决！！

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

seawidth

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2011-11-04 16:42 |只看该作者

我想有没有什么算法可以把高18位任意比特的变化，和低14位任意比特的变化综合在一起，然后再哈希出一个值，然后再取下模？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

l2y3n2

丰衣足食

论坛徽章:: 2

6楼 [报告]

发表于 2011-11-04 16:50 |只看该作者

问题就是你需要hash的ip地址有没有什么规律，完全随机的话直接截取14位显然是最优的方法了。你不管怎么弄碰撞率都是一样的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

seawidth

白手起家

论坛徽章:: 0

7楼 [报告]

发表于 2011-11-04 17:15 |只看该作者

1.1.1.1 和 2.1.1.1 不碰撞！应该怎么实现！

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

l2y3n2

丰衣足食

论坛徽章:: 2

8楼 [报告]

发表于 2011-11-04 17:19 |只看该作者

取头14bit

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

seawidth

白手起家

论坛徽章:: 0

9楼 [报告]

发表于 2011-11-04 17:31 |只看该作者

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

seawidth

白手起家

论坛徽章:: 0

10楼 [报告]

发表于 2011-11-04 17:34 |只看该作者

还是这么说吧，可能我没说清楚，如果ip地址一段时间从 1.1.1.1 递增1，一直加到 1.1.1.255，然后呢又从2.1.1.1 递增到了2.1.1.255，单纯取低14位就会碰撞了！现在我只想问个算法，能把高18位中的变化也考虑进来！

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 求一个对ip地址的哈希算法，在线等！！！

[算法] 求一个对ip地址的哈希算法，在线等！！！ [复制链接]