A Fast Algorithm for Burrows-Wheeler Transform Using Suffix Sorting

Li Bing; Long  Bing-Jie; Liu  Yong

doi:10.11999/JEIT140232

Volume 37 Issue 2

Feb. 2015

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2015 > 37(2): 504-508

Youlin GENG, Chengbo XIE, Chuan YIN, Lantu GUO, Xianyi WANG. Received Signal Strength Indication Difference Location Algorithm Based on Kalman Filter[J]. Journal of Electronics & Information Technology, 2019, 41(2): 455-461. doi: 10.11999/JEIT180268

Citation:

Li Bing, Long Bing-Jie, Liu Yong. A Fast Algorithm for Burrows-Wheeler Transform Using Suffix Sorting[J]. Journal of Electronics & Information Technology, 2015, 37(2): 504-508. doi: 10.11999/JEIT140232

Citation:

PDF( 226 KB)

A Fast Algorithm for Burrows-Wheeler Transform Using Suffix Sorting

doi: 10.11999/JEIT140232

Received Date: 2014-02-24
Rev Recd Date: 2014-07-17
Publish Date: 2015-02-19

Abstract

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.
- Information processing,
- Data compress,
- Bzip2,
- Burrows-Wheeler Transform (BWT),
- Suffix sorting

FullText(HTML)

References(0)

References

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(12)

1.	余修武，彭威，余员琴，刘永. 基于SSO的铀尾矿库无线传感器网络定位算法. 中国安全科学学报. 2023(04): 84-90 .
2.	束仁义，朱家兵，沈晓波，蔡俊，夏泐. 基于KF-BA-LSSVR的无线传感器网络节点定位研究. 重庆科技学院学报(自然科学版). 2022(03): 57-61 .
3.	吴红生，黄良永. 激光传输过程中的信号捕获与自动跟踪研究. 激光杂志. 2022(07): 139-143 .
4.	路韬，黄友朋，党三磊，张捷. 基于改进ELM的计量终端定位算法仿真. 计算机仿真. 2022(09): 377-383 .
5.	林逢春，谭文武. 人工智能技术的高速光纤通信链路智能选择研究. 激光杂志. 2022(12): 159-163 .
6.	赵书红，董绍武，白杉杉，高喆. 一种优化的频率驾驭算法研究. 电子与信息学报. 2021(05): 1457-1464 . 本站查看
7.	张旭，姚善化. 未调制可见光室内定位. 湖南文理学院学报(自然科学版). 2021(03): 58-61+80 .
8.	孙小君，周晗，沈海滨，闫广明. 加权融合鲁棒增量Kalman滤波器. 电子与信息学报. 2021(12): 3680-3686 . 本站查看
9.	郭永宁，李燕龙. 无人机无线电监测混合定位算法. 桂林电子科技大学学报. 2021(05): 362-367 .
10.	梁拥军. 基于卡尔曼滤波的无线电台电磁干扰源定位方法研究. 电子设计工程. 2020(09): 112-116 .
11.	孙小君，周晗，闫广明. 基于新息的自适应增量Kalman滤波器. 电子与信息学报. 2020(09): 2223-2230 . 本站查看
12.	康颜爽，苏胜君，施伟斌，乐燕芬，韩承毅. 一种基于核岭回归与卡尔曼滤波的定位算法. 软件导刊. 2020(09): 74-77 .