Cross chromosomal similarity for DNA sequence compression.

ABSTRACT: Current DNA compression algorithms work by finding similar repeated regions within the DNA sequence and then encoding these regions together to achieve compression. Our study on chromosome sequence similarity reveals that the length of similar repeated regions within one chromosome is about 4.5% of the total sequence length. The compression gain is often not high because of these short lengths. It is well known that similarity exist among different regions of chromosome sequences. This implies that similar repeated sequences are found among different regions of chromosome sequences. Here, we study cross-chromosomal similarity for DNA sequence compression. The length and location of similar repeated regions among the sixteen chromosomes of S. cerevisiae are studied. It is found that the ave

SUBMITTER: Wu CP 

PROVIDER: S-EPMC2533061 | biostudies-literature | 2008 Jul

REPOSITORIES: biostudies-literature