【技术实现步骤摘要】
本专利技术涉及数据解压缩技术，尤其涉及一种LZ77压缩算法的硬件解码实现系统及方法。
技术介绍
在数据压缩领域，LZ77算法是众所周知的,该算法是由Abraham Lempel与JacobZiv在1977年发表的，采用“滑动窗口”的原理实现数据的压缩。近年来，LZ77算法出现了许多变型，同时出现了一些LZ77算法和其它压缩算法结合的压缩方法，这些压缩方法表现出更优越的压缩效果。其中，比较著名的是LZ77算法与Huffman算法结合实现的Gzip压缩算法，该算法先利用LZ77算法将数据进行一级压缩(字典模式压缩)，然后利用Huffman算法将压缩后的数据进行二级压缩(统计模式压缩)，无疑，经结合后的算法在压缩效果上将更为优越。正是由于Gzip压缩算法的这种优势，使得该算法大量运用在大数据处理中，诸如互联网数据处理和近年兴起的云计算方面。数据经Gzip压缩算法处理之后，一方面，可以大幅度提高磁盘的有效容量，提高读写操作时的输入输出(I/O)有效带宽，从而有效的降低互联网和云计算数据处理的成本；另一方面，压缩后的数据起到加密的作用，在一定程度上保护了数据的安全性。然而...
【技术保护点】
一种LZ77压缩算法的硬件解码实现系统，其特征在于，包括：字符类别判决模块，用于判断待解码数据的属性；字符类别判决结果反馈模块，用于根据待解码数据的属性进行解码操作；缓存模块，用于缓存解码后的字符，并统计缓存的字符数目；缓存字符数结果反馈模块，用于根据所述字符数目从缓存模块中移位相应字符到字典模块中进行存储，并返回字符类别判决模块继续解码直至解码结束，其中字典模块用于存储缓存模块中的字符以备后续解码使用。
【技术特征摘要】
1.一种LZ77压缩算法的硬件解码实现系统，其特征在于，包括: 字符类别判决模块，用于判断待解码数据的属性； 字符类别判决结果反馈模块，用于根据待解码数据的属性进行解码操作； 缓存模块，用于缓存解码后的字符，并统计缓存的字符数目； 缓存字符数结果反馈模块，用于根据所述字符数目从缓存模块中移位相应字符到字典模块中进行存储，并返回字符类别判决模块继续解码直至解码结束， 其中字典模块用于存储缓存模块中的字符以备后续解码使用。2.如权利要求1所述的硬件解码实现系统，其特征在于，所述字符类别判决结果反馈模块中: 若是新字符，则直接缓存该新字符； 若是重复字符，则从待解码数据中获取重复字符长度，从待解码数据中获取所述重复字符的指回距离，并判断所述重复字符所处的位置；根据所述重复长度和所述指回距离到所述位置处拷贝并缓存所述重复字符。3.如权利要求1所述的硬件解码实现系统，其特征在于，所述字符类别判决结果反馈模块中若是结束字符，则解码结束。4.如权利要求1所述的硬件解码实现系统，其特征在于，所述硬件解码实现系统还包 括: 数据存储模块，用于存储解码后的字符； 移位模块，用于丢弃所述数据存储模块中已经移位到字典模...
【专利技术属性】
技术研发人员：尚壮壮，隋秀峰，郭彦锋，李冰，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。