[−][src]Module fmlrc::read_correction
Contains the logic for performing the read correction
Structs
Correction | a basic struct for storing a correction to a sequence |
CorrectionParameters | stores options for running the correction algorithms |
CorrectionResults | a struct for storing the modified string |
LongReadFA | a struct for storing generic read |
Functions
assemble_from_kmer | Given an initial k-mer, this will extend outwards from that k-mer up to the max branch length. |
bridge_kmers | Traverses from one kmer to another using the BWT for querying counts |
correction_job | This will run a correction "job" on a single long read using a shared BWT resource. |
correction_pass | This is the core correction function. It takes a BWT, a sequence, parameters, and a k-mer size and performs the following high level steps: calculate expected k-mer counts, identify gaps, bridge/extend from solid k-mers, and finally build the corrected sequence. |