checksum - 1 补码校验和对于错误检测有何用处？

Question

只需添加位即可生成校验和。取 1 补码的额外步骤有何用处？

我理解这个理论。我知道如何计算 1 的补码，并且知道如何将补码相加使结果全为 1。

我想看一个如何检测错误的简单示例。

Answer 1

我相信您正在寻找的示例可以在 here 中找到.

我们进行 1 的补码的原因是，当 1 的补码与所有值的和相加，并且结果被修剪为机器的位长度(上例中的 16 位)时，它就是全部1 的。 CPU有一个功能，就是对数字取1的补码，对全1取1的补码就是全0。

原因是:CPU 讨厌使用位，除非是通常使用的 block 。因此，将两个 64 位数字相加可能需要 1 个周期，但单独检查该数字的所有位将需要更多时间(在简单的循环中，可能高达 8x64 个周期)。 CPU 还能够轻松获取 1 的补码，并检测最后计算的结果是否为零，而无需检查各个位并据此进行分支。所以基本上，这是一种优化，可以让我们非常快速地检查校验和。由于大多数数据包都很好，这让我们可以动态检查校验和并更快地将数据发送到目的地。