旋转哈希 旋转哈希也称为滚动哈希递归哈希滚动校验和或滑动哈希是一种哈希函数输入的内容在一个窗口中进行移动哈希 少数哈希函数允许快速计算滚动哈希值  只给出旧的哈希值新的哈希值被快速计算出来旧的值从窗口中移除新的值添加到窗口中  类似于移動平均函数的计算方式比其他低通滤波器更快 主要应用之一是RabinKarp字符串搜索算法该算法使用下面描述的滚动哈希另一个流行的应用是rsync程序它使用基于Mark Adler的adler的校验和作为滚动哈希低带宽网络文件系统LBFS使用Rabin指纹作为其滚动哈希 滚动哈希值最多只能是成对独立英语pairwise independent的或强通用英语universal hashing的例如它们不能是三向独立英语kindependent hashing的