哈希的一本书的ISBN

Question

什么是散列书籍ISBN的好方法？ 抱歉让我澄清，我想散列大小为1000的书籍的ISBN。但阵列可能会增长。它的哈希表不加密。编程语言是c，但这是一个普遍的问题。我想知道行业中使用的ISBN的标准哈希方法或您的建议。

Answer 1

我怀疑ISBN有一个行业标准哈希函数。行业标准与978前缀和其他前缀有关，以及如何将ISBN分配给不同的发布者。在我自己的基于ISBN的应用程序中，我使用了一个用于字符串的bog标准哈希函数。我没有利用ISBN限制为十进制数字（或者在校验位，十进制或X的情况下）这一事实，并且我继续并勾选校验位，即使它是多余的。散列一个10或13位数的字符串是如此之快，以至于做特殊情况的东西可能会让事情变慢。

C程序员的流行哈希函数包括Jenkins哈希函数;还有Hsieh，Torek，SuperFastHash和murmurhash。我确定还有其他人;你可以搜索它们。您还可以在http://www.cse.yorku.ca/~oz/hash.html找到一个集合。