数据压缩方法、装置、设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114337678A(43)申请公布日2022.04.12(21)申请号202011050444.8(22)申请日2020.09.29(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼(72)发明人潘浩黄增士邢立鹏刘中全(74)专利代理机构北京三高永信知识产权代理有限责任公司11138代理人杨广宇(51)Int.Cl.H03M7/30(2006.01)H03M7/40(2006.01)权利要求书4页说明书15页附图4页(54)发明名称数据压缩方法、装置、设备及存储介质(57)摘要本申请公开了一种数据压缩方法、装置、设备及存储介质，属于编码技术领域。所述方法包括：获取第一压缩结果，所述第一压缩结果是拼接块依次经过字典压缩和熵编码的数据，所述拼接块包括参考块和拼接在所述参考块之后的目标块；基于所述第一压缩结果获取所述目标块的编码数据，所述目标块的编码数据是所述拼接块经过字典压缩的数据中所述目标块对应的数据；对所述目标块的编码数据进行熵编码，输出第二压缩结果。CN114337678ACN114337678A权利要求书1/4页1.一种数据压缩方法，其特征在于，所述方法包括：获取第一压缩结果，所述第一压缩结果是拼接块依次经过字典压缩和熵编码的数据，所述拼接块包括参考块和拼接在所述参考块之后的目标块；基于所述第一压缩结果获取所述目标块的编码数据，所述目标块的编码数据是所述拼接块经过字典压缩的数据中所述目标块对应的数据；对所述目标块的编码数据进行熵编码，输出第二压缩结果。2.根据权利要求1所述的方法，其特征在于，基于所述第一压缩结果获取所述目标块的编码数据，包括：对所述第一压缩结果进行熵解码，得到所述拼接块经过字典压缩的数据；基于所述目标块的长度，从所述拼接块经过字典压缩的数据中，获取所述目标块的编码数据。3.根据权利要求1所述的方法，其特征在于，基于所述第一压缩结果获取所述目标块的编码数据，包括：对所述第一压缩结果进行熵解码，得到所述拼接块经过字典压缩的数据；基于所述参考块的长度，从所述拼接块经过字典压缩的数据中，获取所述目标块的编码数据。4.根据权利要求2所述的方法，其特征在于，基于所述目标块的长度，从所述拼接块经过字典压缩的数据中，获取所述目标块的编码数据，包括：从所述拼接块经过字典压缩的数据的尾部开始，按照所述目标块的长度确定所述目标块的编码数据；提取所述目标块的编码数据。5.根据权利要求3所述的方法，其特征在于，基于所述参考块的长度，从所述拼接块经过字典压缩的数据中，获取所述目标块的编码数据，包括：从所述拼接块经过字典压缩的数据的头部开始，按照所述参考块的长度确定所述参考块经过字典压缩的数据；提取所述拼接块经过字典压缩的数据中除所述参考块经过字典压缩的数据之外的数据，得到所述目标块的编码数据。6.根据权利要求4所述的方法，其特征在于，所述拼接块经过字典压缩的数据包括三元组序列，所述三元组序列包括三元组和未被压缩的字符，所述三元组包括匹配字符串的偏移、所述匹配字符串的长度和所述匹配字符串的下一字符，所述匹配字符串为在所述三元组表示的字符串之前，且与所述三元组表示的字符串相同的字符串；所述目标块的编码数据包括所述目标块对应的三元组和未被压缩的字符；从所述拼接块经过字典压缩的数据的尾部开始，按照所述目标块的长度确定所述目标块的编码数据，包括：基于所述拼接块经过字典压缩的数据中的每个三元组表示的字符串的长度，从所述拼接块经过字典压缩的数据的尾部开始，确定出长度之和等于所述目标块的长度的三元组和未被压缩的字符，得到所述目标块对应的三元组和未被压缩的字符。7.根据权利要求5所述的方法，其特征在于，所述拼接块经过字典压缩的数据包括三元组序列，所述三元组序列包括三元组和未被压缩的字符，所述三元组包括匹配字符串的偏2CN114337678A权利要求书2/4页移、所述匹配字符串的长度和所述匹配字符串的下一字符，所述匹配字符串为在所述三元组表示的字符串之前，且与所述三元组表示的字符串相同的字符串；所述参考块经过字典压缩后的数据包括所述参考块对应的三元组和未被压缩的字符；从所述拼接块经过字典压缩的数据的头部开始，按照所述参考块的长度确定所述参考块经过字典压缩后的数据，包括：基于所述拼接块经过字典压缩的数据中的每个三元组表示的字符串的长度，从所述拼接块经过字典压缩的数据的头部开始，确定出长度之和等于所述参考块的长度的三元组和未被压缩的字符，得到所述参考块对应的三元组和未被压缩的字符。8.根据权利要求6所述的方法，其特征在于，从所述拼接块经过字典压缩的数据的尾部开始，确定出长度之和等于所述目标块的长度的三元组和未被压缩的字符，包括：从所述拼接块经过字