chromosome

Detection of significant patterns by compression algorithms: the case of approximate tandem repeats in DNA sequences

Compression algorithms can be used to analyse genetic sequences. A compression algorithm tests a given property on the sequence and uses it to encode the sequence: if the property is true, it reveals some structure of the sequence which can be …

Fast Discerning Repeats in DNA Sequences with a Compression Algorithm

Long direct repeats in genomes arise from molecular duplication mechanisms like retrotransposition, copy of genes, exon shuffling, ... Their study in a given sequence reveals its internal repeat structure as well as part of its evolutionary history. …