字符串哈希：Rabin-Karp、滚动哈希与内容定义分块
滚动哈希的保证来自输入确定后才随机选的素数、基或不可约多项式。本文按 Karp-Rabin 原文推导碰撞界，实测 Thue-Morse 串攻破 2^64 自然溢出，并用 LBFS、FastCDC、restic、borg 的源码与模拟说明内容定义分块。
rabin-karp 标签归档
共 2 篇文章 · 返回首页
字符串匹配算法选型索引
字符串匹配算法工程选型：KMP、Boyer-Moore（BM）、Rabin-Karp、AC 自动机、后缀数组、SIMD 与模糊匹配——按场景选算法，附本站深度文章导航。