一种基于FPGA快速实现LZ77压缩的装置及方法
摘要:
本发明涉及一种基于FPGA快速实现LZ77压缩的装置及方法,压缩装置中数据缓存模块存储压缩滑动窗口内的原始数据,采取FPGA内Block RAM资源实现;HASH链表模块实现HASH字典的构建及存储,采取FPGA内Block RAM+逻辑资源实现;LZ77编码模式实现相同字符串的查找及编码。在压缩过程中,构建一等同压缩窗口大小循环缓存存储HASH冲突链表,按照待压缩数据顺序依次存入冲突链表,通过循环覆盖方式替代移出窗口操作;在利用HASH链表查找相同字符串时,利用FPGA并行处理优势,在通过HASH链表查找相同字符串的过程中同时从两个方向进行匹配字符串的查找,同时在压缩编码时采取预处理的方式提前剔除掉HASH特征值相同但字符不同的匹配值,达到快速消除数据冗余实现LZ77数据压缩目的。
公开/授权文献
0/0