我的理解是哈希码和校验和是相似的东西--一个数值,是为一个数据块计算的,也就是相对独一无二的。
即,两个数据块产生相同的数字散列/校验和值的概率足够低,以至于可以为了应用的目的而忽略它。
那么,我们是否用两个单词来表示相同的事情,或者哈希码和校验和之间有重要的区别吗?
发布于 2009-01-20 09:31:17
我想说的是一个checksum是必然的Ahashcode..。然而,并不是所有的哈希码都是好的校验和。
校验和有一个特殊的目的-它验证或检查数据的完整性(有些可以超越这一点,允许error-correction)。“好的”校验和很容易计算,并且可以检测许多类型的数据损坏(例如,一个、两个、三个错误的比特)。
哈希码简单地描述了一个mathematical function(
http://en.wikipedia.org/wiki/Function_(mathematics%29)将数据映射到某个值。当用作数据结构(例如哈希表)中的索引的手段时,期望低冲突概率。
发布于 2009-01-20 09:43:40
它们背后都有不同的目的:
哈希码-设计为在其域中是随机的(以最小化哈希表等中的冲突)。加密哈希码也被设计为在计算上不可行来反转。
校验和-设计用于检测数据中最常见的错误,并且通常可以快速计算(用于有效地对快速数据流进行校验和)。
在实践中,相同的函数通常对这两个目的都有好处。特别是,如果您负担得起计算成本,加密强哈希码是一个很好的校验和(随机错误几乎不可能破坏强哈希函数)。
发布于 2009-01-20 09:46:09
确实有一些不同之处:
当输入不同时,校验和只需要不同(尽可能多地),但同样重要的是,它们的计算速度也很快。
哈希码(在哈希表中使用)具有相同的要求,此外,它们应该均匀分布在代码空间中,特别是对于相似的输入。
加密哈希具有多更严格的要求是,给定一个哈希值,您就不能构造产生此哈希值的输入。计算时间排在第二位,根据应用程序的不同,哈希的计算速度可能非常慢(为了对抗暴力攻击)。
https://stackoverflow.com/questions/460576
复制相似问题