CN115361026B 一种lz系列压缩算法自适应优化方法 （郑州航空工业管理学院）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN115361026B(45)授权公告日2025.07.04

(21)申请号202211021912.8

(22)申请日2022.08.24

(65)同一申请的已公布的文献号申请公布号CN115361026A

(43)申请公布日2022.11.18

(73)专利权人郑州航空工业管理学院

地址450000河南省郑州市大学中路2号

(72)发明人王文杰黄红伟武亚娟蔡苗苗

(74)专利代理机构郑州芝麻知识产权代理事务所(普通合伙)41173

专利代理师张丹丹

(51)Int.CI.

HO3M7/30(2006.01)

(56)对比文件

CN108880556A,2018.11.23CN109672449A,2019.04.23审查员王宛生

权利要求书2页说明书11页附图1页

(54)发明名称

一种LZ系列压缩算法自适应优化方法

(57)摘要

CN115361026B本发明涉及数据压缩技术领域，通过获取待压缩数据，利用LZ77滑动窗口的长度将待压缩数据划分为多个分区，利用LZ77滑窗字典对初始分区中的语句进行压缩，给压缩语句建立标签值并每次压缩时将该语句的标签值增加一，将压缩完成的初始分区中具有相同数据的语句中长度短的语句进行排除，长度长的语句进行保留，并更新保留语句的标签，筛选出符合标准的语句得到辅助记忆字典，利用LZ77滑窗字典对其他每个分区进行并行辅助压缩，每压缩一个语句，对辅助记忆字典进行更新，并获取辅助记忆字典中每个语句的衰减值，并将衰减值小于衰减阈值的语句

CN115361026B

获取待压缩的数据；首先获取一个

获取待压缩的数据；首先获取一个LZ77滑窗字典长度的待压缩数据，然后每次增加一个LZ77滑窗字典长度，并根据每个长度内每个数据出现的概率得到该长度内的数据重复性，若增加后的长度内的数据重复性小于增加前的长度内的数据重复性时，停止增加长度，将增加前的长度内的待压缩

数据作为初始分区

使用LZ77滑窗字典对初始分区中的数据进行压缩，将每次

压缩的数据作为一个语句，当每个语句首次被压缩时，对该

语句建立一个标签值并进行初始化，当压缩与该语句相同的

语句时将该语句的标签值增加一，直至初始分区压缩完成；

获取初始分区中具有相同数据的语句，将具有相同数据的语

何中长度最长的语句保留，其余的语句排除，并且将排除掉

的语句的标签值与保留的语句的标签值之和，作为保留的语

句的标签值

根据初始分区中每个保留语句的标签值和长度判断该保留语

句是否符合辅助记忆字典的录入标准，并利用符合录入标准

的保留语句初始化辅助记忆字典

获取除了初始分区之外的其他每个分区，将其他每个分区中的数据在辅助记忆字典和LZ77滑窗字典中进行检素匹配若只有LZ77滑窗字典中可以匹配到，则使用LZ77滑窗字典进行压缩，若只有辅助记忆字典中可以匹配到，则以辅助记忆字典进行压缩，若辅助记忆字典和LZ77滑窗字典中都可以匹配到，则以LZ77滑窗字典进行压缩；无论LZ77清宿字典

还是辅助记忆字典进行压缩，每压缩一个语句，在辅助记忆

字典中检素与该语句具有相同数据的语句，并将该语句和具

有相同数据的语句中，长度最长的语句替换掉长度最短的语

句，进行自适应更新

CN115361026B权利要求书1/2页

2

1.一种LZ系列压缩算法自适应优化方法，其特征在于，包括：

获取待压缩的数据；

首先获取一个LZ77滑窗字典长度的待压缩数据，然后每次增加一个LZ77滑窗字典长度，并根据每个长度内每个数据出现的概率得到该长度内的数据重复性，若增加后的长度内的数据重复性小于增加前的长度内的数据重复性时，停止增加长度，将增加前的长度内的待压缩数据作为初始分区；

使用LZ77滑窗字典对初始分区中的数据进行压缩，将每次压缩的数据作为一个语句，当每个语句首次被压缩时，对该语句建立一个标签值并进行初始化，当压缩与该语句相同的语句时将该语句的标签值增加一，直至初始分区压缩完成；

获取初始分区中具有相同数据的语句，将具有相同数据的语句中长度最长的语句保留，其余的语句排除，并且将排除掉的语句的标签值与保留的语句的标签值之和，作为保留的语句的标签值；

根据初始分区中每个保留语句的标签值和长度判断该保留语句是否符合辅助记忆字典的录入标准，并利用