一种基于并行和流水线设计的LZ过程硬件压缩方法及系统

摘要

本发明属于计算机存储数据压缩领域，公开了一种基于并行和流水线设计的LZ过程硬件压缩方法及系统,将LZ过程划分为六个模块，它们分别是计算哈希模块、查找哈希表模块、更新哈希表模块、匹配模块、与上一拍结果合并模块和输出模块。模块内部采用并行设计，即模块内一次性同时处理多个字节；六个模块通过每个模块在一个时钟周期内完成的设计，形成一个六级流水。本发明避免了同一条流水线的模块内进行合并操作；在与上一拍结果合并模块中，设计与上一条流水线的匹配结果和本条流水线的匹配结果进行合并生产了更长的匹配结果。