软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2011年
3期
353-365
,共13页
快速连续弱哈希(FCWH)%串匹配%顺序抽取公共子串(SECS)%快速同步(X-Sync)%有限群%有限环%有限域
快速連續弱哈希(FCWH)%串匹配%順序抽取公共子串(SECS)%快速同步(X-Sync)%有限群%有限環%有限域
쾌속련속약합희(FCWH)%천필배%순서추취공공자천(SECS)%쾌속동보(X-Sync)%유한군%유한배%유한역
提出串的快速连续弱哈希(fast continuous weak Hash,简称FCWH),并研究它在理论和工程上的应用.首先提出FCWH的概念,从代数结构角度统一规划该类哈希的构造框架;然后对哈希冲突概率进行理论分析和实验数据分析,推广并加强了Rabin的相关工作;最后,通过推广串匹配的Karp-Rabin算法,应用FCWH解决顺序抽取公共子串问题(sequential extraction of common substrings,简称SECS),并据此设计快速同步协议X-Sync来解决当今宽带网络和云计算环境下文档多版本内容的实时备份检索.
提齣串的快速連續弱哈希(fast continuous weak Hash,簡稱FCWH),併研究它在理論和工程上的應用.首先提齣FCWH的概唸,從代數結構角度統一規劃該類哈希的構造框架;然後對哈希遲突概率進行理論分析和實驗數據分析,推廣併加彊瞭Rabin的相關工作;最後,通過推廣串匹配的Karp-Rabin算法,應用FCWH解決順序抽取公共子串問題(sequential extraction of common substrings,簡稱SECS),併據此設計快速同步協議X-Sync來解決噹今寬帶網絡和雲計算環境下文檔多版本內容的實時備份檢索.
제출천적쾌속련속약합희(fast continuous weak Hash,간칭FCWH),병연구타재이론화공정상적응용.수선제출FCWH적개념,종대수결구각도통일규화해류합희적구조광가;연후대합희충돌개솔진행이론분석화실험수거분석,추엄병가강료Rabin적상관공작;최후,통과추엄천필배적Karp-Rabin산법,응용FCWH해결순서추취공공자천문제(sequential extraction of common substrings,간칭SECS),병거차설계쾌속동보협의X-Sync래해결당금관대망락화운계산배경하문당다판본내용적실시비빈검색.
