，字符集大小/进制为256，用于取模的质数为101，那么散列值将会以如下方式计算（此处采用字符的ASCII值）：[(104 × 256 ) % 101 + 105] % 101 = 65与一般的进制不同的是，所用进制可以比某一位上的数字大，详见散列函数。使用此类散列函数的最大优势在于可以仅需常数次操作或计算来得到新位置的散列值。例如，当文本串为"abracadabra"、模式串长为3、首个可能的匹配的串为"abr"、进制数为256、用于取模的质数为101时，其散列值以如下方式计算：若要从上一个串