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

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