- 专利标题: 一种基于FPGA快速实现LZ77压缩的装置及方法
-
申请号: CN201811526824.7申请日: 2018-12-13
-
公开(公告)号: CN109672449B公开(公告)日: 2023-03-10
- 发明人: 王晓斌 , 陈伯芳 , 詹万鹏 , 危必波 , 郑蓉
- 申请人: 武汉中元华电科技股份有限公司
- 申请人地址: 湖北省武汉市东湖开发区华工科技园六路6号
- 专利权人: 武汉中元华电科技股份有限公司
- 当前专利权人: 武汉中元华电科技股份有限公司
- 当前专利权人地址: 湖北省武汉市东湖开发区华工科技园六路6号
- 代理机构: 武汉开元知识产权代理有限公司
- 代理商 唐正玉
- 主分类号: H03M7/30
- IPC分类号: H03M7/30
摘要:
本发明涉及一种基于FPGA快速实现LZ77压缩的装置及方法,压缩装置中数据缓存模块存储压缩滑动窗口内的原始数据,采取FPGA内Block RAM资源实现;HASH链表模块实现HASH字典的构建及存储,采取FPGA内Block RAM+逻辑资源实现;LZ77编码模式实现相同字符串的查找及编码。在压缩过程中,构建一等同压缩窗口大小循环缓存存储HASH冲突链表,按照待压缩数据顺序依次存入冲突链表,通过循环覆盖方式替代移出窗口操作;在利用HASH链表查找相同字符串时,利用FPGA并行处理优势,在通过HASH链表查找相同字符串的过程中同时从两个方向进行匹配字符串的查找,同时在压缩编码时采取预处理的方式提前剔除掉HASH特征值相同但字符不同的匹配值,达到快速消除数据冗余实现LZ77数据压缩目的。
公开/授权文献
- CN109672449A 一种基于FPGA快速实现LZ77压缩的装置及方法 公开/授权日:2019-04-23
IPC分类: