简单非密码散列函数的实现

Question

我是编程的新手，正在苦苦思索如何使用简单的散列函数。

例如，我把下面的代码放在一起测试RS散列函数（用C表示），我不断得到一个SegFault。

也许我错实现了这个功能...我尝试了一些其他简单的散列函数（例如PJW)，也得到了SegFaults。

我确实消除了函数的一个原始参数（无符号int长度）（因为我正在完成一个习题集，并且我们的散列函数的规范是它应该只接受一个常量字符串作为输入），但我认为这也没有问题，因为我认为这个参数指的是字符串长度，我可以使用函数内部的strlen轻松获得字符串长度，而不是将其传递给函数。我尝试使用valgrind进行调试，但它没有显示任何内存泄漏。也许我缺少一些关于如何将外部代码合并到自己的源代码中的基本知识。

unsigned int hash(const char *word);

int main(int argc, char *argv[])
{
    // Return error if string name missing from command line
    if (argc != 2)
    {
        printf("Usage: ./recover.c string name\n");
        return 1;
    }
    int i = hash(argv[2]);
    printf("%i\n", i);
}

unsigned int hash(const char *word) // RS Hashing function
{
    unsigned int b = 378551;
    unsigned int a = 63689;
    unsigned int hash = 0;
    unsigned int length = strlen(word);
    unsigned int i = 0;

    for (i = 0; i < length; word++, i++)
    {
        hash = hash * a + (*word);
        a = a * b;
    }

    return hash;
} 

提前感谢您的洞察力！如果能知道我错在哪里，那真的很有帮助。

Answer 1

相信@MAT已经拿到了：

分段错误是由于您的argc条件造成的。如果将条件更改为(argc<=2)，将避免分段错误。(https://onlinegdb.com/r1udx0lyi)

另外，如果你对“简单的、非密码哈希函数的实现”感兴趣，我邀请你看看下面的网站：