了解散列算法的位和字节

Question

在question 中关于一个名为 djb2 的非常简单的散列算法，作者想知道为什么在算法中选择了数字 33（参见下面的 C 代码）。

unsigned long;
hash(unsigned char *str)
{
    unsigned long hash = 5381;
    int c;

    while (c = *str++) //just the character
        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */

    return hash;
}

在最佳答案中，第 2 点谈到了散列累加器以及它如何制作自己的两个副本，然后它谈到了传播。

有人能解释一下“复制自己”和答案2的“传播”是什么意思吗？

Answer 1

第 2 步被引用是这样的：

1. 从移位和加法实现中可以看出，使用 33 会复制哈希累加器中的大部分输入位，然后将这些位分散到相对较远的位置。这有助于产生良好的雪崩。使用较大的移位将复制较少的位，使用较小的移位将使位交互更加局部，并使交互传播所需的时间更长。

33 是 32+1。这意味着，由于乘法是可分配的，hash * 33 = (hash * 32) + (hash * 1) - 或者换句话说，制作 hash 的两个副本，将其中一个向左移动 5 位，然后将它们相加，这就是 (hash << 5) + hash 在更直接的方式。