ERRORS CORRECTION METHOD IN THE READINGS SET OF NUCLEOTIDE SEQUENCE
Read the full article
Sequencing and assembling of large genomes is one of the actual problems in current bioinformatics. The input data for genome assembling is a set of so-called readings made by sequencing machines. These readings may contain errors coming from sequencing technology based on chemical reactions. That's why often one of the genome assembling steps is errors correction in the set of readings. Most of error correction methods build de Bruijn graph. We describe a method that doesn’t use de Bruijn graph and enables to decrease significantly memory usage. It was implemented and tested at genome assembling in the «de novo Genome Assembly Project».