码迷,mamicode.com
首页 > 其他好文 > 详细

Burrows-Wheeler Transform

时间:2014-10-15 23:26:11      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:burrows-wheeler tran   bwt   


1, write down all the permutations of the string of character ;

2, sort these rows according to the first character of each row;

3, the last coloumn is the result string.


BWT reverse:

1, write down the result string transformed by BWT;

2, sort with the same way of BWT.

3. add the BWT result in front of 2‘s result.

4.repeat the above until the matrix is square.

5.the final square matrix‘s last column is our result.

Burrows-Wheeler Transform

标签:burrows-wheeler tran   bwt   

原文地址:http://blog.csdn.net/guolanting/article/details/40117149

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!