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