Abstract:Bzip2, a lossless compression algorithm, is widely used in recent years because of its high compression ratio. Burrows-Wheeler Transform (BWT) is the key factor in Bzip2. This method can gather the same symbols together. The traditional methods which are based on suffix sorting used in implement of BWT in hardware can solve the problem of memory consumption effectively. Detail analysis of BWT algorithm based on suffix sorting is given and a new methodSuffix segment method is presented in this paper. Experimental results show that the proposed method can much decrease BWT time consumption without increasing memory consumption much.
李冰, 龙冰洁, 刘勇. 一种基于后缀排序快速实现Burrows-Wheeler变换的方法[J]. 电子与信息学报, 2015, 37(2): 504-508.
Li Bing, Long Bing-Jie, Liu Yong. A Fast Algorithm for Burrows-Wheeler Transform Using Suffix Sorting. , 2015, 37(2): 504-508.