[发明专利]一种基于硬件的可配置的数据压缩系统

摘要

本发明公开了一种基于硬件的可配置的数据压缩系统，包括字典维护模块、数据请求模块、数据压缩模块以及数据输出模块，本发明公开的可配置的硬件数据压缩系统，使用可编程逻辑器件(FPGA)来实现数据压缩功能，附加相关与PC机通信的模块来实现该数据压缩系统，通过采用LZ77无损压缩算法，并根据该算法设计合理的硬件电路结构，从而有效地提高数据压缩处理的效率。能根据不同的压缩级别调整LZ77压缩过程中对于压缩率和压缩速率的偏好程度，进一步可将数据压缩的结果进行不同编码以形成不同格式的压缩文件，达到硬件与软件的兼容。

主权项

1.一种基于硬件的可配置的数据压缩系统，其特征在于，包括：字典维护模块，包括若干个Ram，构成字典以及字典缓冲区；所述字典缓冲区用于存放待压缩文件的数据块；数据请求模块，向待压缩文件请求新的数据块并写入字典维护模块的字典缓冲区中；压缩配置模块，根据不同的压缩级别配置压缩偏好；不同的压缩级别对应不同的参数配置，其中参数配置包括最大匹配长度、最大匹配距离、回溯匹配次数；Hash计算模块，从字典维护模块的字典缓冲区中获取待压缩文件的数据块，将待压缩文件的数据块每3个字符的字符串作为当前字符串；根据压缩配置模块配置的压缩偏好计算当前字符串对应的Hash值并产生该Hash值在字典维护模块的字典缓冲区中的地址；并根据该Hash值判断字典维护模块的字典中是否存在与之具有相同Hash值的匹配字符串并输出相应的匹配结果；匹配计算模块，接收Hash计算模块输出的匹配结果；若存在匹配字符串，从字典维护模块的字典缓冲区中获取相互匹配的当前字符串与匹配字符串并进行匹配比较；若匹配，则发送匹配信息给数据输出模块；若未匹配，则发送未匹配字符串给数据输出模块；若不存在匹配字符串，从字典维护模块的字典缓冲区中获取未匹配字符串并发送给数据输出模块；数据输出模块，接收匹配计算模块的匹配信息以及未匹配字符串并输出到指定的缓冲FIFO中。