Skip to main content
Fig. 5 | BMC Bioinformatics

Fig. 5

From: An efficient error correction algorithm using FM-index

Fig. 5

Comparison of single-base voting versus k-mer voting versus. a The alignment matrix of reads overlapping with query is constructed. In single-base voting, the most-frequent allele at each column will replace the less-frequent one on query. However. the major allele is not necessary the correct base in error-prone region; b In k=mer voting, the k-mer frequency over the error base is derived from previous FM-index extension. The k-mer with highest frequency at the locus will be chosen to replace the original allele. This is particularly useful in high-GC regions where the most frequent allele may not be accurate

Back to article page