[发明专利]一种LZ77压缩算法硬件加速系统及加速方法

权利要求书

1.一种LZ77压缩算法硬件加速系统，其特征在于，包括数据输入控制模块、数据缓存模块、LZ77压缩模块和数据输出控制模块，其中：

所述数据输入控制模块用于将控制接口传输过来的数据打包成8字节数据组，并传输至数据缓存模块；

所述数据缓存模块用于存储上述8字节数据组，并在接收到LZ77压缩模块发出的读请求时，为该8字节数据组加上标示字节，将得到的9个字节长度的数据以数据源的形式传输至LZ77压缩模块；

所述LZ77压缩模块用于对上述待压缩的数据源采用LZ77压缩方法压缩成LZ77数据包，并将LZ77数据包传输至数据输出控制模块；

所述数据输出控制模块用于将上述LZ77数据包以8字节组包的形式输出。

2.根据权利要求1所述的一种LZ77压缩算法硬件加速系统，其特征在于，所述数据缓存模块包括M个随机存取存储器，所述M个随机存取存储器的输入端共同连接数据输入控制模块的输出端，所述M个随机存取存储器的输出端共同连接LZ77压缩模块的输入端，每个随机存取存储器的宽度为8字节，其中，M为大于等于2的自然数。

3.一种基于权利要求1所述的LZ77压缩算法硬件加速系统的加速方法，其特征在于，包括如下具体步骤：

步骤（1）：所述数据输入控制模块将控制接口传输过来的数据打包成8字节数据组，并传输至数据缓存模块；

步骤（2）：所述数据缓存模块用于存储上述8字节数据组，并在接收到LZ77压缩模块发出的读请求时，为该8字节数据组加上标示字节，将得到的9个字节长度的数据以数据源的形式传输至LZ77压缩模块；

步骤（3）：所述LZ77压缩模块将接收到的待压缩数据源采用LZ77压缩方法压缩成LZ77数据包，并将LZ77数据包传输至数据输出控制模块；

步骤（4）：所述数据输出控制模块将上述LZ77数据包以8字节组包的形式传输至接口，以便接口进行读取。

4.一种基于权利要求2所述的LZ77压缩算法硬件加速系统的加速方法，其特征在于，包括如下具体步骤：

步骤（1）：所述数据输入控制模块将控制接口传输过来的数据打包成8字节数据组，并传输至数据缓存模块；

步骤（2）：所述数据缓存模块将上述8字节数据组交替缓存至M个随机存取存储器，当LZ77压缩模块向其发起读请求时，所述读请求同时发送到所有随机存取存储器，所述数据缓存模块为随机存取存储器中的8字节数据组加上标示字节，即向LZ77压缩模块提供9个字节长度的数据，其中，M为大于等于2的自然数；

步骤（3）：所述LZ77压缩模块将接收到的9个字节长度的数据采用LZ77压缩方法压缩成LZ77数据包，并将LZ77数据包传输至数据输出控制模块；

步骤（4）：所述数据输出控制模块将上述LZ77数据包以8字节组包的形式输出。

5.根据权利要求4所述的一种LZ77压缩算法硬件加速方法，其特征在于，所述步骤（3）还包括如下具体处理：

步骤（31）：所述LZ77压缩模块对接收到的9个字节长度的数据计算Hash值；

步骤（32）：所述LZ77压缩模块根据上述Hash值再次向数据缓存模块发出读请求，从数据缓存模块中读取9字符；

步骤（33）：所述LZ77压缩模块将此次读取的I个字符与历史字符进行对比，若匹配，则将收到的9个字节长度的数据采用LZ77压缩方法压缩成LZ77数据包，并将LZ77数据包传输至数据输出控制模块，若不匹配，则转而执行步骤（32）。