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

摘要：

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

关键词：快速连续弱哈希(FCWH)、串匹配、顺序抽取公共子串(SECS)、快速同步(X-Sync)、有限群、有限环、有限域

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

在线出版日期：2011-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：353-365