循環多項式散列n-gram -java implementation

Question

我正在解決一些涉及Rabin-Karp字符串搜索算法的問題。該算法要求滾動哈希快於未經檢索的搜索。 This article描述瞭如何實現滾動哈希。我在沒有問題的情況下實現了「Rabin-Karp滾動散列」，並且發現很少實現implementations，但是文章也提到了計算複雜性，並且優選使用循環多項式散列n-gram。它鏈接到BuzHash這種技術的實現，但我不知道如何用它來構建n-gram散列。我想有類似this或

CPHash cp = new CPHash("efghijk"); 
cp.shiftRight('l') // now we got hash of "fghijki" 
cp.shiftLeft('d') // "defghi" 

for java。

誰的人會遇到字符串搜索（像我）有一些文章，我發現有用的有關的問題：1，2，3

Answer 1

我最近出版的Apache許可證，它實現幾個滾動散列函數的Java庫包括循環和拉賓，卡普：

http://code.google.com/p/rollinghashjava/

https://github.com/lemire/rollinghashjava