散列一本書的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找到一個系列。