%0 Journal Article
%T Fast Continuous Weak Hashes in Strings and Its Applications<br>串的快速连续弱哈希及其应用
%A XU Ze-Ming
%A HOU Zi-Feng
%A <br>徐泽明
%A 侯紫峰
%J 软件学报
%D 2011
%I 
%X In this paper, the fast continuous weak Hash (FCWH) in strings is proposed and its theoretic and practical applications are investigated. First, FCWH is conceptualized and a uniform construction framework for FCWH is formulized from an algebraic viewpoint. Secondly, the theoretical and experimental collision probabilities of FCWH are analyzed, and the related work by Michael O. Rabin is generalized and strengthened. Finally, by generalizing the Karp-Rabin algorithm for string-matching problem, FCWH is applied to solve the problem of sequential extraction of common substrings (SECS), and, based on SECS, the express synchronization (X-Sync) protocol is designed to address the issue of real-time backup and the retrieval of multiple versions of a given document in the current environment of broadband communication network and cloud computing.
%K fast continuous weak Hash (FCWH)
%K string-matching
%K sequential extraction of common substrings (SECS)
%K express synchronization (X-Sync)
%K finite group
%K finite ring
%K finite field<br>快速连续弱哈希(FCWH)
%K 串匹配
%K 顺序抽取公共子串(SECS)
%K 快速同步(X-Sync)
%K 有限群
%K 有限环
%K 有限域
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=FF6F700EF4152BEAEAA9BA71C6385C69&yid=9377ED8094509821&vid=BC12EA701C895178&iid=38B194292C032A66&sid=A5111BA190517959&eid=683005D16807E4FE&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=26