是否有任何在Rabin-Karp字符串搜索算法中使用的滚动哈希函数的工作实现？

我希望使用滚动哈希函数，这样我就可以获取一个非常大的字符串的n-gram的哈希值。

例如：

“stackoverflow”，分解成5克将是：

“stack”， “tacko”， “ackov”， “ckove”， “kover”， “overf”， “verfl”， “erflo”， “rflow”

这对于滚动哈希函数来说是理想的，因为在我计算第一个n-gram哈希之后，下面的哈希相对便宜，因为我只需要删除第一个哈希的第一个字母并添加第二个哈希的新的最后一个字母。

我知道通常这个哈希函数生成如下：

H = c₁a^{k − 1} + c₂a^{k − 2} + c₃a^{k − 3} + ... + c_ka⁰，其中 a 是常量，c1,...,ck 是输入字符。

如果你在Rabin-Karp字符串搜索算法上点击这个链接，它指出“a”通常是一些大素数。

我希望我的哈希值存储在32位整数中，那么“a”应该有多大的素数，这样我就不会溢出我的整数？

在某个地方是否存在此哈希函数的现有实现，我已经可以使用？

这是我创建的一个实现：

public class hash2
{

    public int prime = 101;

    public int hash(String text)
    {
        int hash = 0;

        for(int i = 0; i < text.length(); i++)
        {
            char c = text.charAt(i);
            hash += c * (int) (Math.pow(prime, text.length() - 1 - i));
        }

        return hash;
    }

    public int rollHash(int previousHash, String previousText, String currentText)
    {

        char firstChar = previousText.charAt(0);
        char lastChar = currentText.charAt(currentText.length() - 1);

        int firstCharHash = firstChar * (int) (Math.pow(prime, previousText.length() - 1));
        int hash = (previousHash - firstCharHash) * prime + lastChar;

        return hash;
    }

    public static void main(String[] args)
    {
        hash2 hashify = new hash2();

        int firstHash = hashify.hash("mydog");
        System.out.println(firstHash);
        System.out.println(hashify.hash("ydogr"));
        System.out.println(hashify.rollHash(firstHash, "mydog", "ydogr"));
    }

}

我用101作为我的巅峰。我的哈希值是否会溢出有关系？我认为这是可取的，但我不确定。

这似乎是正确的方法吗？