| 专利名称 | 一种BWT实现方法中对后缀进行排序的方法及系统 | 申请号 | CN201310033687.4 | 专利类型 | 发明专利 | 公开(公告)号 | CN103117748A | 公开(授权)日 | 2013.05.22 | 申请(专利权)人 | 中国科学院计算技术研究所 | 发明(设计)人 | 俞健康;侯锐;张继璠;龙冰洁;李冰 | 主分类号 | H03M7/30(2006.01)I | IPC主分类号 | H03M7/30(2006.01)I;G06F9/38(2006.01)I | 专利有效期 | 一种BWT实现方法中对后缀进行排序的方法及系统 至一种BWT实现方法中对后缀进行排序的方法及系统 | 法律状态 | 公开 | 说明书摘要 | 本发明提供一种BWT实现方法中对后缀进行排序的方法及系统,通过对需要排序的后缀通过双向搜索,获得后缀位置,对所述后缀进行排序并进行信息更新的方式,通过在变换时间和资源消耗上的平衡,解决了原始BWT变换方法消耗资源大、压缩率低的问题。本发明能实现数据压缩速度快、简单,且使用资源比较合理,能节省大量资源。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障