language-agnostic - 哈希码和校验和 - 有什么区别？

Question

我的理解是，哈希码和校验和是类似的东西 - 为数据 block 计算的数值，相对是唯一的。

即两个数据 block 产生相同数字哈希/校验和值的概率足够低，以至于可以在应用程序中忽略它。

那么我们是否有两个词来表示同一事物，或者散列码和校验和之间是否存在重要差异？

Answer 1

我会说 checksum 必然 hashcode 。然而，并非所有哈希码都能产生良好的校验和。

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

哈希码简单地描述了 mathematical function将数据映射到某个值。当用作数据结构(例如哈希表)中的索引手段时，需要较低的冲突概率。