首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >哈希码和校验和--有什么区别?

问哈希码和校验和--有什么区别?
EN

Stack Overflow用户
提问于 2009-01-20 09:28:24
回答 12查看 61.8K关注 0票数 135

我的理解是哈希码和校验和是相似的东西--一个数值,是为一个数据块计算的,也就是相对独一无二的。

即,两个数据块产生相同的数字散列/校验和值的概率足够低,以至于可以为了应用的目的而忽略它。

那么,我们是否用两个单词来表示相同的事情,或者哈希码和校验和之间有重要的区别吗?

EN

回答 12

Stack Overflow用户

回答已采纳

发布于 2009-01-20 09:31:17

我想说的是一个checksum是必然的Ahashcode..。然而,并不是所有的哈希码都是好的校验和。

校验和有一个特殊的目的-它验证或检查数据的完整性(有些可以超越这一点,允许error-correction)。“好的”校验和很容易计算,并且可以检测许多类型的数据损坏(例如,一个、两个、三个错误的比特)。

哈希码简单地描述了一个mathematical function(

http://en.wikipedia.org/wiki/Function_(mathematics%29)将数据映射到某个值。当用作数据结构(例如哈希表)中的索引的手段时,期望低冲突概率。

票数 86
EN

Stack Overflow用户

发布于 2009-01-20 09:43:40

它们背后都有不同的目的:

哈希码-设计为在其域中是随机的(以最小化哈希表等中的冲突)。加密哈希码也被设计为在计算上不可行来反转。

校验和-设计用于检测数据中最常见的错误,并且通常可以快速计算(用于有效地对快速数据流进行校验和)。

在实践中,相同的函数通常对这两个目的都有好处。特别是,如果您负担得起计算成本,加密强哈希码是一个很好的校验和(随机错误几乎不可能破坏强哈希函数)。

票数 44
EN

Stack Overflow用户

发布于 2009-01-20 09:46:09

确实有一些不同之处:

当输入不同时,校验和只需要不同(尽可能多地),但同样重要的是,它们的计算速度也很快。

哈希码(在哈希表中使用)具有相同的要求,此外,它们应该均匀分布在代码空间中,特别是对于相似的输入。

加密哈希具有多更严格的要求是,给定一个哈希值,您就不能构造产生此哈希值的输入。计算时间排在第二位,根据应用程序的不同,哈希的计算速度可能非常慢(为了对抗暴力攻击)。

票数 25
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/460576

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档