处叙述的算法并非Rabin指纹，但依然有良好的表现。本算法视字符串中的每一个子串为某进制下的一个数字，通常进制数与字符集大小相同。例：若子串为"hi"，字符集大小/进制为256，用于取模的质数为101，那么散列值将会以如下方式计算（此处采用字符的ASCII值）：[(104 × 256 ) % 101 + 105] % 101 = 65与一般的进制不同的是，所用进制可以比某一位上的数字大，详见散列函数。使用此类散列函数的最大优势在于可以仅需常数次操作或计算来得到新位置的散列值。例如，当文本串为"a