rmula_16。该哈希函数可以是一个简单的数组，也可以是一个将字符映射到随机整数的哈希表。让函数formula_17是一个循环二进制旋转（或循环移位 ）：它将位向左旋转1，将最新位推到第一个位置。 例如，formula_18。formula_19是按位异或。哈希值定义为其中2的幂的乘法可以通过二进制移位来实现。结果是一个在区间formula_15中的数。以滚动方式计算哈希值的方法如下。 让formula_4是先前的哈希值。 旋转formula_4一次：formula_24。如果formula_25是