称为Buzhash — 进行哈希，也很简单，但它的好处是避免了乘法，而是使用桶式移位器。这是的一种形式：它假定存在一些从字符到整数区间formula_15的哈希函数formula_16。该哈希函数可以是一个简单的数组，也可以是一个将字符映射到随机整数的哈希表。让函数formula_17是一个循环二进制旋转（或循环移位 ）：它将位向左旋转1，将最新位推到第一个位置。 例如，formula_18。formula_19是按位异或。哈希值定义为其中2的幂的乘法可以通过二进制移位来实现。结果是一个在区间formul