旋轉哈希

旋轉哈希 （ 也稱爲滾動哈希 、 遞歸哈希 、 滾動校驗和或滑動哈希 ） 是一種哈希函數 ， 輸入的內容在一個窗口中進行移動哈希 。 少數哈希函數允許快速計算滾動哈希值 — 只給出舊的哈希值 ， 新的哈希值被快速計算出來 ， 舊的值從窗口中移除 ， 新的值添加到窗口中 — 類似於移動平均函數的計算方式 ， 比其他低通濾波器更快 。 主要應用之一是Rabin – Karp字符串搜索算法 ， 該算法使用下面描述的滾動哈希 。 另一個流行的應用是rsync程序 ， 它使用基於Mark Adler的adler - 32的校驗和作爲滾動哈希 。 低帶寬網絡文件系統 （ LBFS ） 使用Rabin指紋作爲其滾動哈希 。 滾動哈希值最多隻能是的或的 。 例如 ， 它們不能是的 。