个常数，并且formula_3是输入字符（但此函数不是Rabin指纹，见下文）。为了避免操纵巨大的formula_4值，所有数学运算都要取模formula_5。formula_2和formula_5的选择对获得良好哈希至关重要；更多的讨论请参见线性同余生成器。移除和增加字符只需将第一项或最后一项加减即可。将所有字符向左移动一个位置，需要将整个和formula_4乘以formula_2。将所有字符向右移一个位置，需要将整个和formula_4除以formula_2。注意，在取模运算中，formula_