免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › CRC32值重复的概率

12 / 2 页下一页

最近访问板块

发新帖

查看: 22071 | 回复: 16

上一主题

下一主题

[算法] CRC32值重复的概率 [复制链接]

论坛徽章:: 0

电梯直达

跳转到指定楼层

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

发表于 2009-01-22 22:04 |只看该作者 |倒序浏览

两个不同的数据源，得出CRC32值相同的概率有多高？

最好有详细的解释，谢谢！

文库|博客

论坛徽章:: 4

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

2015年迎新春徽章
日期:2015-03-04 09:56:11

IT运维版块每日发帖之星
日期:2016-08-11 06:20:00

IT运维版块每日发帖之星
日期:2016-08-15 06:20:00

2楼 [报告]

发表于 2009-01-23 10:30 |只看该作者

回复 #1 cugfeng 的帖子

可以准备一大批数据，写个程序测试一下。

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

论坛徽章:: 0

3楼 [报告]

发表于 2009-01-23 11:16 |只看该作者

xwjjjjjjHtml 代码禁用

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

论坛徽章:: 0

4楼 [报告]

发表于 2009-01-23 14:44 |只看该作者

回复 #2 happy_fish100 的帖子

这个方法恐怕不行吧

CRC既然被广泛使用，说明其在特定范围内重复的概率是比较低的。如果写程序去测试，效率就太低了，而且得出的结论也未必准确

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

论坛徽章:: 0

5楼 [报告]

发表于 2009-01-23 14:49 |只看该作者

原帖由 cugfeng 于 2009-1-23 14:44 发表
这个方法恐怕不行吧

CRC既然被广泛使用，说明其在特定范围内重复的概率是比较低的。如果写程序去测试，效率就太低了，而且得出的结论也未必准确

你拿几 K 的数据来做 CRC checksum 还行，CRC 的广泛使用在很大程度上只因为它实现起来比较容易，就那么几条指令，几个寄存器就搞定了。

CRC 不应用作文件安全校验。

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

论坛徽章:: 324

射手座
日期:2013-08-23 12:04:38

射手座
日期:2013-08-23 16:18:12

未羊
日期:2013-08-30 14:33:15

水瓶座
日期:2013-09-02 16:44:31

摩羯座
日期:2013-09-25 09:33:52

双子座
日期:2013-09-26 12:21:10

金牛座
日期:2013-10-14 09:08:49

申猴
日期:2013-10-16 13:09:43

子鼠
日期:2013-10-17 23:23:19

射手座
日期:2013-10-18 13:00:27

金牛座
日期:2013-10-18 15:47:57

午马
日期:2013-10-18 21:43:38

6楼 [报告]

发表于 2009-01-23 14:54 |只看该作者

CRC32的结果是4字节整数，所有理论上的重复概率是 1/0xFFFFFFFF

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

论坛徽章:: 0

7楼 [报告]

发表于 2009-01-23 16:20 |只看该作者

没有楼上这么算的

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

论坛徽章:: 0

8楼 [报告]

发表于 2009-01-23 22:48 |只看该作者

原帖由 langue 于 2009-1-23 14:49 发表

你拿几 K 的数据来做 CRC checksum 还行，CRC 的广泛使用在很大程度上只因为它实现起来比较容易，就那么几条指令，几个寄存器就搞定了。

CRC 不应用作文件安全校验。

在我现在的应用中，数据源从0到几百K不等，我只是想知道不同数据源得到相同CRC32值的概率有多高

关于文件安全校验，我看很多人推荐MD5，包括实际应用中MD5用于文件校验也比较多。而且，据说即使仅有一位不同，MD5也能检测出来

[ 本帖最后由 cugfeng 于 2009-1-23 22:51 编辑 ]

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

论坛徽章:: 0

9楼 [报告]

发表于 2009-01-23 22:53 |只看该作者

原帖由 hellioncu 于 2009-1-23 14:54 发表
CRC32的结果是4字节整数，所有理论上的重复概率是 1/0xFFFFFFFF

这位兄弟在忽悠我吧，呵呵

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

论坛徽章:: 0

10楼 [报告]

发表于 2009-01-24 01:09 |只看该作者

原帖由 cugfeng 于 2009-1-22 22:04 发表
两个不同的数据源，得出CRC32值相同的概率有多高？

最好有详细的解释，谢谢！

这要看什么样的数据源.
如果数据很长,建议分段CRC,主要看你如何用,CRC也只是一个算法,在你的方案中如何用它可以根据实际的特点有许多不同的变通方法.

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

12 / 2 页下一页

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › CRC32值重复的概率

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP