一种基于滑动分块的重复数据检测算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wandd_wind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当被插入或删除的字节接近于匹配失败数据段两侧时,会导致SBBS算法回溯功能局部甚至完全失效。为此,提出一种改进的重复数据检测算法。采用滑动与滚动相结合的窗口移动模式减少窗口计算量,利用Rsync滚动校验和算法与MD5算法优化窗口计算模式,加快匹配速度。通过回溯匹配失败数据段,检测其中的重复数据段,以提升重复数据的检测精度。实验结果表明,与SBBS算法相比,该算法在重复数据段均匀分布与非均匀分布时的查全率分别提高约4.32%和5.28%。
其他文献
简单介绍了国内外生物质致密成型技术研发现状、研究的主要内容、重点及研究中存在的问题,提出解决和改进的具体措施并得到了很好地验证。
通过添加不同质量份的碳纳米预分散母胶粒,研究不同配方对氢化丁腈橡胶力学性能、导热性能的改善。利用动态力学热分析仪、高低温伺服控制拉力机、扫描电镜等测试手段对橡胶
介绍了镁碳质耐火材料的氧化机制,综合分析了近10年来镁碳质耐火材料抗氧化的研究成果,主要包括:材料表面涂釉技术、抗氧化剂直接添加技术、炭素原料涂层处理技术和复合粉体技术
目的:本文介绍用Ho:YAG激光、Nd:YAG激光等治疗肛周、直肠下端尖锐湿疣、痔疮、肛管息肉、肛乳头肥大、肛 瘘等疾患的疗效、方法和体会。方法:2%利多卡因局部浸润麻醉,分别Ho:
通信信息控制和安全技术重点实验室,整体科研实力属于国内领先水平,实验室聚集了一批在通信信息控制和安全技术上很有造诣的技术骨干,他们长期从事预研和基础科研,具有较高的
目的对奥曲肽静滴治疗急性胰腺炎的临床效果进行分析。方法选取我院2017年3月~2018年3月收治58例急性胰腺炎患者以随机分组形式分为对照组与实验组,对照组29例患者采用乌司他
五台山独特的地质结构,罕见的冰缘地貌,丰富的水资源,神奇的峡谷洞穴,珍贵的物种,多样的生物资源,良好的自然环境,多姿多彩的自然风光,雄伟壮丽的寺庙建筑,源远流长的佛教文
高校思想政治教育管理是我国高等学校教育管理的重要组成部分,大学生思想政治教育管理的效果如何,直接影响思想政治教育教学工作的实际效果,高校思想政治教育管理过程中,应以
用辣蓼预防白头白嘴病效果较好白头白嘴病在草、青鱼夏花、鱼苗阶段均易发生,尤其是鱼苗下池1周后更为严重。白头白嘴病一旦发生后,发病速度快,死亡率也高,因此预防该病是鱼苗鱼种
从直接加固和间接加固的角度分析了砌体结构和混凝土结构的加固技术,并列举了一些构造性加固措施和配套使用技术,阐述了钢结构的主要加固方法,从而对房屋建筑物加固技术进行