[发明专利]一种提高压缩卡压缩效率的方法、装置及设备在审
申请号: | 202310251046.X | 申请日: | 2023-03-10 |
公开(公告)号: | CN116185303A | 公开(公告)日: | 2023-05-30 |
发明(设计)人: | 张译;王磊;孙明刚 | 申请(专利权)人: | 山东云海国创云计算装备产业创新中心有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F13/40;G06F13/42 |
代理公司: | 北京连和连知识产权代理有限公司 11278 | 代理人: | 马鹏林;张涛 |
地址: | 250000 山东省济南市中国(山东)自由贸*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 提高 压缩 效率 方法 装置 设备 | ||
1.一种提高压缩卡压缩效率的方法,其特征在于,包括:
根据对原始数据分段的预定义分段次数和搜索缓冲区的预定义长度值确定对所述原始数据分段的长度值;
根据当前分段中的最长重复字符串的长度值对所述当前分段中的所述搜索缓冲区的长度值进行更新,得到所述当前分段对应的所述搜索缓冲区的更新长度值;
对所述原始数据从所述当前分段的起始位置按照所述搜索缓冲区的更新长度值进行压缩;
从所述当前分段完成压缩的终止位置按照分段的长度值进行下一次分段及压缩,重复直至所述原始数据完成压缩。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据当前分段的所述搜索缓冲区的长度值对用于存放未压缩的数据的预读缓冲区的长度值进行更新,得到所述当前分段对应的所述预读缓冲区的更新长度值。
3.根据权利要求2所述的方法,其特征在于,所述对所述原始数据从所述当前分段的起始位置按照所述搜索缓冲区的更新长度值进行压缩包括:
根据当前分段对应的所述搜索缓冲区的更新长度值、所述预读缓冲区的更新长度值以及前分段的起始位置对所述原始数据进行压缩。
4.根据权利要求1所述的方法,其特征在于,所述根据对原始数据分段的预定义分段次数和搜索缓冲区的预定义长度值确定对所述原始数据分段的长度值包括:
根据所述原始数据的总长度所在的区间对所述原始数据的总长度按照对应的分段次数进行分段,得到对所述原始数据分段的预定义长度值。
5.根据权利要求4所述的方法,其特征在于,所述根据对原始数据分段的预定义分段次数和搜索缓冲区的预定义长度值确定对所述原始数据分段的长度值还包括:
根据对所述原始数据分段的预定义长度值与搜索缓冲区的预定义长度值的大小确定对所述原始数据分段的长度值。
6.根据权利要求5所述的方法,其特征在于,所述根据对所述原始数据分段的预定义长度值与搜索缓冲区的预定义长度值的大小确定对所述原始数据分段的长度值包括:
响应于对所述原始数据分段的预定义长度值小于所述搜索缓冲区的预定义长度值,以所述搜索缓冲区的预定义长度值作为对所述原始数据分段的长度值。
7.根据权利要求5所述的方法,其特征在于,所述根据对所述原始数据分段的预定义长度值与搜索缓冲区的预定义长度值的大小确定对所述原始数据分段的长度值还包括:
响应于对所述原始数据分段的预定义长度值不小于所述搜索缓冲区的预定义长度值,以对所述原始数据分段的预定义长度值作为对所述原始数据分段的长度值。
8.根据权利要求1所述的方法,其特征在于,所述根据当前分段中的最长重复字符串的长度值对所述当前分段中的所述搜索缓冲区的长度值进行更新包括:
响应于当前分段中的最长重复字符串存在多个,从所述多个最长重复字符串中任取一个对所述当前分段中的所述搜索缓冲区的长度值进行更新。
9.一种提高压缩卡压缩效率的装置,其特征在于,包括:
第一模块,配置用于根据对原始数据分段的预定义分段次数和搜索缓冲区的预定义长度值确定对所述原始数据分段的长度值;
第二模块,配置用于根据当前分段中的最长重复字符串的长度值对所述当前分段中的所述搜索缓冲区的长度值进行更新,得到所述当前分段对应的所述搜索缓冲区的更新长度值;
第三模块,配置用于对所述原始数据从所述当前分段的起始位置按照所述搜索缓冲区的更新长度值进行压缩;
第四模块,配置用于从所述当前分段完成压缩的终止位置按照分段的长度值进行下一次分段及压缩,重复直至所述原始数据完成压缩。
10.一种计算机设备,其特征在于,包括:
至少一个处理器;以及
存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现权利要求1-8任意一项所述方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东云海国创云计算装备产业创新中心有限公司,未经山东云海国创云计算装备产业创新中心有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202310251046.X/1.html,转载请声明来源钻瓜专利网。