串的快速连续弱哈希及其应用

• 作者: 侯紫峰 徐泽明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 快速连续弱哈希(FCWH) 串匹配 顺序抽取公共子串(SECS) 快速同步(X-Sync) 有限群 有限环 有限域
• 年，卷（期）: 2011,（3）
• 页码范围: 353-365
• 分类号: TP301
• 字数: 13214字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03867

摘要

提出串的快速连续弱哈希(fast continuous weak Hash,简称FCWH),并研究它在理论和工程上的应用.首先提出FCWH的概念,从代数结构角度统一规划该类哈希的构造框架;然后对哈希冲突概率进行理论分析和实验数据分析,推广并加强了Rabin的相关工作;最后,通过推广串匹配的Karp-Rabin算法,应用FCWH解决顺序抽取公共子串问题(sequential extraction of common substrings,简称SECS),并据此设计快速同步协议X-Sync来解决当今宽带网络和云计算环境下文档多版本内容的实时备份检索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯紫峰	中国科学院计算技术研究所	40	444	12.0	19.0
5	徐泽明	中国科学院计算技术研究所	1	3	1.0	1.0