djb2算法之——C编程语言

简介

djb2算法是一种哈希算法，由计算机科学家Dan Bernstein创建。这个算法具有高效性和低碰撞率的特点，因此在很多应用程序中都得到了广泛的应用。

实现

该算法的实现非常简单。以下是一个示例C函数：

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

    while (c = *str++) {
        hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
    }

    return hash;
}

该函数接受一个unsigned char指针作为参数，指向一个要被哈希的字符串。该函数返回一个unsigned long类型的哈希值。

实现中，初始哈希值hash被设置为一个常量5381。这个值不是必须的，但是它能在某些情况下提高碰撞率。

然后，该函数遍历字符串中的每个字符。对于每个字符，它被加到hash值的尾端，然后hash值被左移5个比特(相当于乘以32)。

最后，字符的值被添加到hash值中，以便产生一个更好的分布。

示例

以下是djb2算法的一个简单示例：

#include <stdio.h>

unsigned long djb2(unsigned char*);

int main(void)
{
    unsigned char str[] = "Hello, World!";
    unsigned long hash = djb2(str);
    printf("%lu\n", hash);
    return 0;
}

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

    while (c = *str++) {
        hash = ((hash << 5) + hash) + c;/* hash * 33 + c */
    }

    return hash;
}

输出：8264370239346208172

总结

djb2算法是一种高效、简单的哈希算法，在很多应用程序中得到了广泛的应用。它的实现非常简单，只需要一些基本的数学运算。如果你需要为自己的应用程序设计一个哈希算法，djb2算法是一个不错的选择。