Module bio::data_structures::bwt
[−]
[src]
The Burrows-Wheeler-Transform and related data structures. The implementation is based on the lecture notes "Algorithmen auf Sequenzen", Kopczynski, Marschall, Martin and Rahmann, 2008 - 2015.
Structs
Occ |
An occurence array implementation. |
Traits
DerefBWT | |
DerefLess | |
DerefOcc |
Functions
bwt |
Calculate Burrows-Wheeler-Transform of the given text of length n. Complexity: O(n). |
bwtfind |
Calculate the bwtfind array needed for inverting the BWT. Complexity O(n). |
invert_bwt |
Calculate the inverse of a BWT of length n, which is the original text. Complexity: O(n). |
less |
Calculate the less array for a given BWT. Complexity O(n). |
Type Definitions
BWT | |
BWTFind | |
BWTSlice | |
Less |