公开(公告)号：CN103117748A

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

申请号：CN201310033687.4

申请日：2013-01-29

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

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

IPC: H03M7/30 ,  G06F9/38

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

公开(公告)号：CN103117748B

公开(公告)日：2016-03-16

申请号：CN201310033687.4

申请日：2013-01-29

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

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

IPC: H03M7/30 ,  G06F9/38

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