[发明专利]一种基于奇偶一致性区间的内容分块方法有效
申请号: | 202110836258.5 | 申请日: | 2021-07-23 |
公开(公告)号: | CN113505102B | 公开(公告)日: | 2023-08-01 |
发明(设计)人: | 王新阳;李虎林;孙俏 | 申请(专利权)人: | 北京林业大学 |
主分类号: | G06F16/16 | 分类号: | G06F16/16;G06F16/178 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100083 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种适用于增量同步并基于奇偶一致性区间的内容分块方法,简称UPI。该方法根据区间内具有相同奇偶性的连续字节数来设置边界,将原始文件和待同步的新文件分别划分为块,并逐个比较块的哈希值,找出哈希值不同的块作为待同步的增量数据。与现有分块方法相比,该方法舍弃了Rabin指纹的计算,并与位运算结合,大大减少了计算开销,在分块速度方面具有较大优势。此外,现有分块方法由于抗字节移动性能的限制,很少用在增量同步领域中,而本方法具有较强的抗字节移位能力,在增量采集时可以精确定位文件中的增量数据,能够提高增量同步的效率。本发明实现了在分块速度和精度上的平衡,具有较强的综合能力。 | ||
搜索关键词: | 一种 基于 奇偶 一致性 区间 内容 分块 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京林业大学,未经北京林业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110836258.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种豆浆机
- 下一篇:一种晴收雨放污水分流综合装置