值最多只能是的或的。例如，它们不能是的。
多项式滚动哈希.通常使用仅包含乘法和加法的滚动哈希函数来解释Rabin–Karp字符串搜索算法：其中formula_2是一个常数，并且formula_3是输入字符（但此函数不是Rabin指纹，见下文）。为了避免操纵巨大的formula_4值，所有数学运算都要取模formula_5。formula_2和formula_5的选择对获得良好哈希至关重要；更多的讨论请参见线性同余生成器。移除和增加字符只需将第一项或最后一项加减即可。将所