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

成的初始分区中具有相同数据的语句中长度短2首先获取一个LZ77滑窗字典长度的待压缩数据，然后每次增加一个LZ77滑窗字典长使用LZ77滑窗字典对初始分区中的数据进行压缩，将每次压缩的数据作为一个语句，获取初始分区中具有相同数据的语句，将具有相同数据的语句中长度最长的语句保根据初始分区中每个保留语句的标签值和长度判断该保留语句是否符合辅助记忆字获取除了初始分区之外的其他每个分区，将其他每个分区中的数若只有LZ77滑窗字典中可以匹配到，则使用LZ77滑窗字典无论LZ77滑窗字典还是辅助记忆字典进行压缩，每压缩一个语句，在所述进行自适应更新还包括，当辅助记忆字典内存储的语句长度大于等无论是利用LZ77滑动窗口压缩还是利用辅助记忆字典进行压缩若检索到与该语句具有相同数据的语句，则对比该语句的若该语句的长度大于具有相同数据的语句的长度，则将具有若该语句的长度小于与该语句具有相同数据的语句的长度，3获取辅助记忆字典存储的语句中所有语句的最大衰减获取最大衰减值和最大衰减值的差值，将差值除以调节参数得到的值为衰减值阈值，除了初始分区之外的其他每个分区的方法与获取初初始分区中每个保留语句的标签值和长度判断该保留语句是否符合辅助记忆字典的录入获取初始分区每个保留语句的长度和该语句的获取初始分区每个语句的长度和语句标签值均值4[0010]根据初始分区中每个保留语句的标签值和长度判断该保留语句是否符合辅助记5[0028]获取最大衰减值和最大衰减值的差值，将差值除以调节参数得到的值为衰减阈[0031]所述根据初始分区中每个保留语句的标签值和长度判断该保留语句是否符合辅6[0037](1)利用LZ77滑窗字典的长度将待压缩数据划分为多个分区，用LZ77滑窗字典对[0038](2)根据每个语句的标签值和长度判断该语句是否符合辅助记忆字典的录入标辅助记忆字典中是否存在该语句的相关语句，并根据检索结果对辅助记忆字典进行更新；[0040](4)当辅助记忆字典存储的语句总长度大于等于LZ77滑窗字典长度时，根据每个7LZ77算法动态窗口字典压缩信息的基础上建立辅助记忆字典进行并行辅助压缩来实现一种不用增加LZ77算法中动态窗口字典长度且2Pa为对数函数；[0055]该公式的目的：通过每个独立的数据出现的概率来量化该分区下的数据的重复[0057]将获取2个LZ77滑窗字典的长度范围内的待压缩数据将其作为初始分区，并计算据重复性和将2个LZ77滑窗字典的长度范围内的待压缩数据作为初始分区时，该分区的[0061]如果则说明以2个LZ77的滑动窗口的字典长度进行初始分区的效果较以8典长度范围内的数据重复性小于等于第n个LZ77滑窗字典长度范围内的数据重复性则说明前n个滑窗字典长度范围内的待压缩数据的重复率最高，故选择前n个LZ77滑窗[0063](5)获取除了初始分区之外的其他每个分区的方法与获取初始分区的方法一致：[0065]本步骤利用待压缩信息的特征(重复性)以及LZ77算法中的滑动窗口的长度来对[0072]由于对于信息区进行了划分，每个信息区内具有自身区9[0088](4)若C1减去C2的差值大于0小于等于0，则该语句不符合辅助记忆字典的录入标ii[0093]公式含义：在进行数据压缩的过程中长度较长的语句相对于长度较短的语句来助记忆字典和LZ77滑窗字典中进行检索匹配若只有LZ77滑窗字典中可以匹配到，则使用[0108]首先利用LZ77滑窗字典与辅助记忆字典对R2之后的所有数据以每个语句为单位次压缩时间与当前时刻之间的时间间隔，本实施例以该语句上次压缩距离当前压缩时刻，时与计算衰减函数时中间间隔的信息长度进行量化)、语句长度以及标签值作为参数设置记忆衰减函数在一定的周期下对辅助记忆字典中的语句进行抛弃来达到一种减少辅助记候出现检索时间过长，所以本发明以辅助记忆字与计算衰减函数时中间间隔的信息长度进行量化)、语句长度以及标签值作为参数设置记忆衰减函数在一定的周期下对辅助记忆字典中的语句进行抛弃来达到一种减少辅助记忆个信息区压缩时，辅助记忆字典内存储的语句的总体长度l9大于等于LZ77动态窗口字典l中同时利用辅助记忆字典辅助LZ77滑窗字典进行和LZ77算法的字典长度以及待压缩数据的特征建立辅助自适应的自动更新的辅助记忆字[0129](1)利用LZ77滑窗字典压缩初始分区数据：其中初始分区的待压缩字符数据为：[0150]根据初始分区中的保留语句的长度和标签值选取符合录入标准的语句，假设ABC[0157]f.在LZ7