恭喜杭州电子科技大学张鑫宇获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜杭州电子科技大学申请的专利一种基于滑动窗口分块优化算法的云存储去重方法及设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114185850B 。
龙图腾网通过国家知识产权局官网在2025-04-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111548991.3,技术领域涉及:G06F16/13;该发明授权一种基于滑动窗口分块优化算法的云存储去重方法及设备是由张鑫宇;张品设计研发完成,并于2021-12-17向国家知识产权局提交的专利申请。
本一种基于滑动窗口分块优化算法的云存储去重方法及设备在说明书摘要公布了:本发明属于云存储的去重技术领域,具体涉及一种基于滑动窗口分块优化算法的云存储去重方法及设备。其云存储去重方法,基于滑动窗口的分块优化算法,通过滑动窗口的移动,确定滑动窗口的当前位置,并与文件位置进行比较,以进行不同的去重步骤,去重主要思路为通过多次分块并计算哈希值,并判断是否存在重复的哈希值以进行去重,能够更加有效地增大块级去重方法的去重率,提高网络带宽利用率,具有网络带宽利用率高,容易实现等优点,充分利用Bloom过滤器的特点,减少了文件所占内存,用极小的空间换来了极大的性能优势。
本发明授权一种基于滑动窗口分块优化算法的云存储去重方法及设备在权利要求书中公布了:1.一种基于滑动窗口分块优化算法的云存储去重方法,其特征在于,包括步骤:S1、上传文件,确定滑动窗口首位数据位置为start、滑动窗口末尾数据位置为end、文件起始位置为mark;S2、若end≤文件末尾位置,执行步骤S3,若end>文件末尾位置且start≤文件末尾位置,执行步骤S4,若start>文件末尾位置,执行步骤S8;S3、计算滑动窗口内数据的哈希值,通过过滤器判断是否存在该哈希值,若不存在,滑动窗口向下移动第一预设距离,更新start、end,并执行步骤S2,若存在,执行步骤S5;S4、计算滑动窗口内数据的哈希值,判断数据库中是否存在该哈希值,若不存在,滑动窗口向下移动第一预设距离,更新start、end,并执行步骤S2,若存在,执行步骤S5;S5、判断当前start与mark是否是同一位置,若是则将滑动窗口整体向下移动第二预设距离,更新start、end,并执行步骤S2,若不是,执行步骤S6;S6、对相应内容进行分块,计算每一分块的哈希值,通过过滤器判断是否存在该哈希值,若存在则不上传服务器,若不存在则将其值映射进过滤器,并把不存在的分块再次分成多个子块,计算每个子块的哈希值,判断数据库中是否存在该哈希值,若不存在,将其上传服务器并记录于数据库,若存在则不上传服务器,并执行步骤S7;S7、滑动窗口整体向下移动第二预设距离,更新start、end,并把start的值赋给mark,返回步骤S2;S8、判断start与mark是否是同一位置,若是则结束上传,若不是则对相应内容进行分块,计算每一分块的哈希值,通过过滤器判断是否存在该哈希值,若存在则不上传服务器,若不存在则将其值映射进过滤器,并把不存在的分块再次分成多个子块,计算每个子块的哈希值,判断数据库中是否存在该哈希值,若不存在,将其上传服务器并记录于数据库,若存在则不上传服务器;步骤S3、步骤S4中,第一预设距离具体为一个字节距离;步骤S5、步骤S7中,第二预设距离具体为一个滑动窗口的距离。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州电子科技大学,其通讯地址为:310018 浙江省杭州市杭州经济技术开发区白杨街道2号大街1158号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。