0

我找到了在 C# 中实现 Adler32 算法的方法，我想使用它，但我不明白部分代码：

有人可以解释一下吗：

1）为什么在sum1和sum2初始化时使用位运算符

2）为什么 sum2 被转移？

维基上的 Adler32 https://en.wikipedia.org/wiki/Adler-32

& 运算符解释：（ 如果两个操作数中都存在二进制 AND 运算符，则将其复制一点到结果中）

private bool MakeForBuffer(byte[] bytesBuff, uint adlerCheckSum)
    {
        if (Object.Equals(bytesBuff, null))
        {
            checksumValue = 0;
            return false;
        }
        int nSize = bytesBuff.GetLength(0);
        if (nSize == 0)
        {
            checksumValue = 0;
            return false;
        }
        uint sum1 = adlerCheckSum & 0xFFFF; // 1) why bit operator is used?
        uint sum2 = (adlerCheckSum >> 16) & 0xFFFF; // 2) why bit operator is used? , why is it shifted?

        for (int i = 0; i < nSize; i++)
        {
            sum1 = (sum1 + bytesBuff[i]) % adlerBase;
            sum2 = (sum1 + sum2) % adlerBase;
        }
        checksumValue = (sum2 << 16) + sum1;
        return true;
    }
4

1 回答 1

3

1）为什么使用位运算符？

& 0xFFFF将校验和的两个高字节设置为 0，因此sum1只是校验和的低 16 位。

2）为什么使用位运算符？，为什么要转移？

adlerCheckSum >> 16将 16 个高字节向下移动到低 16 个字节，& 0xFFFF与第一步相同 - 它将 16 个高位设置为 0。

例子

adlerChecksum = 0x12345678

adlerChecksum & 0xFFFF = 0x00005678

adlerChecksum >> 16 = 0x????1234

（它应该0x00001234在 C# 中，但其他语言/编译器“环绕”你会得到0x56781234）

(adlerChecksum >> 16) & 0xFFFF=0x00001234现在你可以确定它是0x1234，这一步只是一个预防措施，在 C# 中可能是不必要的。

adlerChecksum = 0x12345678
sum1 =          0x00005678
sum2 =          0x00001234

这两个操作结合起来只是将UInt32校验和分成两个UInt16。

来自 adler32 Tag-Wiki：

Adler-32 是 zlib 中用于验证解压结果的快速校验和算法。它由两个模 65521 的和组成。从 s1 = 1 和 s2 = 0 开始，然后对于每个字节 x，s1 = s1 + x，s2 = s2 + s1。这两个和组合成一个 32 位值，其中 s1 在低 16 位中，s2 在高 16 位中。

于 2017-01-18T09:46:09.280 回答