一种并行加速LZ77解码方法及装置制造方法及图纸

本申请公开了一种并行加速LZ77解码方法及装置，包括：控制LZ77解码器读取多个待解码数据单元，并将多个所述待解码数据单元分别进行组合以得到不同的组合数据对；所述待解码数据单元的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字符、所述距离长度对之间的组合；根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相应的目标数据，并通过数据拷贝模块对所述目标数据进行处理后写入片上RAM缓存，以得到解码后数据。本申请同时读取多个待解码数据单元，解决串行拷贝延迟过大的问题，同时增设片上RAM缓存，极大降低对片外内存的访问频率，有效降低访存延迟及访存带宽压力，提高解压缩性能。提高解压缩性能。提高解压缩性能。

【技术实现步骤摘要】
一种并行加速LZ77解码方法及装置


[0001]本专利技术涉及数据解压缩
，特别涉及一种并行加速LZ77解码方法及装置。

技术介绍

[0002]在多种数据压缩解压缩算法组合库中，多是根据压缩阶段的不同采用多个压缩算法组合进行压缩以追求更高的压缩率，LZ77算法作为性能与压缩率均衡性较好的压缩算法被广泛采用为基于重复性的压缩阶段的压缩算法。但由于LZ77算法压缩原理的限制，解码过程中会涉及到大量的数据拷贝操作，且由于数据顺序性，即后边的拷贝依赖于拷贝时刻数据指针之前0～MAX_D数据域的所有数据，所有拷贝过程必须严格保持顺序执行。目前，在软件实现中可以通过各种优化手段以及特殊的编程实现加速该串行过程，但本质并未脱离串行顺序执行的低效过程，这也限制了以LZ77压缩算法作为其中一个压缩组件的压缩算法解压缩过程的整体性能。
[0003]因此，如何降低LZ77解码过程中大量数据拷贝产生的数据依赖以及提高解码过程的串行效率低下的问题，是本领域技术人员亟待解决的技术问题。

技术实现思路

[0004]有鉴于此，本专利技术的目的在于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种并行加速LZ77解码方法，其特征在于，包括：控制LZ77解码器读取多个待解码数据单元，并将多个所述待解码数据单元分别进行组合以得到不同的组合数据对；其中，所述待解码数据单元的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字符、所述距离长度对之间的组合；根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相应的目标数据，并通过数据拷贝模块对所述目标数据进行处理后写入片上RAM缓存，以得到解码后数据。2.根据权利要求1所述的并行加速LZ77解码方法，其特征在于，所述控制LZ77解码器读取多个待解码数据单元，并将多个所述待解码数据单元分别进行组合以得到不同的组合数据对，包括：控制LZ77解码器读取两个待解码数据单元以及上个时钟周期输出的目标数据中的距离数据，并将多个所述待解码数据单元以及所述距离数据分别进行组合以得到不同的组合数据对；其中，所述待解码数据单元的类型为通过LZ77算法压缩得到的原字符或距离长度对，所述组合数据对为所述原字符、所述距离长度对以及所述距离数据之间的组合。3.根据权利要求2所述的并行加速LZ77解码方法，其特征在于，所述根据所述组合数据对中所述待解码数据单元的类型控制所述LZ77解码器解码输出相应的目标数据，包括：当所述组合数据对为(原字符，原字符)，则控制所述LZ77解码器解码输出所述组合数据对中每个原字符的低8位比特位；当所述组合数据对为(原字符，距离数据)，则控制所述LZ77解码器解码输出所述组合数据对中原字符的低8位比特位；当所述组合数据对为距离长度对，则控制所述LZ77解码器解码输出所述组合数据对中的距离长度对；当所述组合数据对为(距离长度对，原字符)，则控制所述LZ77解码器解码输出所述组合数据对中的距离长度对以及原字符的低8位比特位；当所述组合数据对为(距离长度对，距离数据)，则控制所述LZ77解码器解码输出所述组合数据对中的距离长度对。4.根据权利要求3所述的并行加速LZ77解码方法，其特征在于，当所述组合数据对为(原字符，距离数据)或(距离长度对，距离数据)，控制所述LZ77解码器解码输出所述组合数据对中原字符的低8位比特位或所述组合数据对中的距离长度对之后，还包括：将所述组合数据对中的距离数...

【专利技术属性】
技术研发人员：史宏志，赵雅倩，刘海威，赵健，
申请(专利权)人：浪潮北京电子信息产业有限公司，
类型：发明
国别省市：