一种基于GZIP的压缩硬件系统及其加速方法

摘要

本发明公布了一种基于GZIP的压缩硬件系统及其加速方法，包括输入缓存单元，用于对输入数据进行缓存；LZ77编码单元；动态新字符/匹配长度Huffman编码频率统计控制单元；动态指回距离Huffman编码频率统计控制单元；动态新字符/匹配长度Huffman编码单元；动态指回距离Huffman编码单元；动态码字长度Huffman编码单元；静态新字符/匹配长度Huffman编码单元；静态指回距离Huffman编码单元；数据打包单元；输出缓存单元。本压缩硬件系统可实现GZIP压缩算法、做到与软件实现相兼容、提升GZIP压缩的数据吞吐率，使得数据压缩过程中无需CPU的干预。

主权项

一种基于GZIP的压缩硬件系统，其特征在于，该系统包括：一个输入缓存单元，用于对输入数据进行缓存；一个LZ77编码单元，用于对输入数据进行LZ77编码；一个动态新字符/匹配长度Huffman编码频率统计控制单元，用于对LZ77编码单元输出的新字符以及匹配长度进行统计；一个动态指回距离Huffman编码频率统计控制单元，用于对LZ77编码单元输出的指回距离进行统计；一个动态新字符/匹配长度Huffman编码单元，用于对LZ77编码单元输出的新字符以及匹配长度进行动态Huffman编码；一个动态指回距离Huffman编码单元，用于对LZ77编码单元输出的指回距离进行动态Huffman编码；一个动态码字长度Huffman编码单元，用于对动态新字符/匹配长度Huffman树的信息及对动态指回距离Huffman树的信息进行编码；一个静态新字符/匹配长度Huffman编码单元，用于对LZ77编码单元输出之后的新字符/匹配长度进行静态Huffman编码；一个静态指回距离Huffman编码单元，用于对LZ77编码单元输出之后的指回距离进行静态Huffman编码；一个数据打包单元，用于判断采用直接存储、静态Huffman编码以及动态Huffman编码三种模式中的一种，并按照固定的格式进行编码输出；一个输出缓存单元，用于缓存数据打包单元输出的压缩之后的数据。