散列一本书的ISBN

Question

这将是凑一本书的ISBN的好办法？ 遗憾的混乱让我澄清，我想凑的尺寸1000的书籍ISBN但阵列可能会增长。其哈希表不加密。编程语言是c，但这是一个普遍的问题。我想知道行业中使用的ISBN的标准哈希方法或您的建议。

Answer 1

我怀疑有一个行业标准哈希函数的ISBN编号。行业标准与978前缀和其他前缀以及ISBN分配给不同出版商的方式有关。在我自己的基于ISBN的应用程序中，我使用了用于字符串的bog标准散列函数。我没有把国际标准书号仅限于十进制数字（或者在校验位，十进制或X）的情况下使用，并且尽管它是多余的，我仍会继续散列校验位。用一个10或13位字符串来做特殊情况可能会减慢速度，这是非常快的。

C程序员热门散列函数包括詹金斯散列函数;还有谢，Torek，SuperFastHash和murmurhash。我相信还有其他的;你可以搜索它们。你也可以在http://www.cse.yorku.ca/~oz/hash.html找到一个系列。