一种基于后缀排序快速实现Burrows-Wheeler变换的方法

摘要：

近年来，Bzip2压缩算法凭借其在压缩率方面的优势，得到了越来越多的应用，Bzip2的核心算法是Burrows-Wheeler变换(BWT), BWT能有效的将数据中相同的字符聚集到一起，为进一步压缩创造条件。在硬件实现 BWT 时，常用的基于后缀排序的算法能有效克服 BWT 消耗存储资源大的问题，该文对基于后缀排序实现BWT的方法进行了详细分析，并且在此基础上提出了一种快速实现BWT的方法后缀段算法。仿真结果表明后缀段算法在处理速度上比传统的基于后缀排序的算法有很大的提高。

关键词：信号处理、数据压缩、Bzip2、Burrows-Wheeler变换、后缀排序

分类号：TN492(微电子学、集成电路（IC）)

资助基金：十二五国家科技支撑计划2013BAJ05B03资助课题

在线出版日期：2015-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：504-508