[][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.