首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 块的Burrows-Wheeler变换。

块的Burrows-Wheeler变换。

  • 资源大小:27.75 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 变换

资 源 简 介

Summary This project is an implementation of the blockwise Burrows-Wheeler transform algorithm described in "Fast BWT in small space by blockwise suffix sorting," Karkkainen, (2007). This implementation is specialized for DNA sequences, meaning an alphabet consisting only of {A, C, G, T}. The advantage of the blockwise BWT over other algorithms is the space efficiency of the procedure, which is controlled by a user-specified parameter v. The complexity is O(nlogn + vn) time and O(nlogn/sqrt(v)) space in addition to storing the original string and the resulting BWT. Space efficiency is important in the analysis of DNA sequences, which can be long enough such that storing all of the sequences in memory is infeasible. References See the following paper by Juha Karkkainen, "Fast BWT in small space by blockwise suffix sorting," (http://www.cs.helsinki.fi/u/tpkarkka/publications/tcs07-revised.pdf) for the details of the algorithm. <

文 件 列 表

bwt_v1.0
blockBWT.cpp
blockBWT.hpp
differenceCoverSample.cpp
differenceCoverSample.hpp
findMedian.hpp
LarssonSadakane.cpp
LarssonSadakane.hpp
License
Makefile
ntSeq.cpp
ntSeq.hpp

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
0.156888s