公开(公告)号：CN103117748A

公开(公告)日：2013-05-22

申请号：CN201310033687.4

申请日：2013-01-29

Applicant: 中国科学院计算技术研究所

Inventor： 俞健康 ,  侯锐 ,  张继璠 ,  龙冰洁 ,  李冰

IPC: H03M7/30 ,  G06F9/38

Abstract: 本发明提供一种BWT实现方法中对后缀进行排序的方法及系统，通过对需要排序的后缀通过双向搜索，获得后缀位置，对所述后缀进行排序并进行信息更新的方式，通过在变换时间和资源消耗上的平衡，解决了原始BWT变换方法消耗资源大、压缩率低的问题。本发明能实现数据压缩速度快、简单，且使用资源比较合理，能节省大量资源。

公开(公告)号：CN103095305A

公开(公告)日：2013-05-08

申请号：CN201310003145.2

申请日：2013-01-06

Applicant: 中国科学院计算技术研究所

Inventor： 张林 ,  隋秀峰 ,  狄永清 ,  李冰

IPC: H03M7/30

Abstract: 本发明提供一种硬件LZ77的压缩实现系统及方法，该方法包括：步骤1.缓存待压缩的数据；步骤2.利用乒乓操作提取所述待压缩的数据，并交替使用哈希表和字典链表对其进行压缩编码；步骤3.对压缩编码后的数据中的非定长数据进行拼接处理；步骤4.缓存压缩后的数据和拼接处理后的数据。本发明采用FPGA实现LZ77压缩功能，通过采用数据写入缓存模块和数据写出缓存模块实现数据的乒乓写入和乒乓读取功能，采用字典模块实现字典的交替更新和使用，从而使得LZ77压缩算法模块达到最高的效率，并且通过压缩算法模块和非定长码元拼接模块的并行操作，提高现有的LZ77压缩算法的处理效率。