Study of inter-sequence similarity for multiple DNA sequence compression

Paula Wu, Ngai Fong Law, W. C. Siu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


Current DNA compression algorithms rely on finding repetitions within the DNA sequence so that similar subsequences can be encoded by referencing to each other. In this paper, we explore similarities between different chromosomes of the sequence "Saccharomyces cerevisiae". These similarities are characterized by the existence of similar subsequences among different chromosomes. The longer the similar subsequences are, the higher the cross-similarities are. Our study indicates that these cross-sequence similarities are often significant as compared to self-sequence similarities. This implies that it would be advantageous to compress two or more sequences together so that similar subsequences found between multiple sequences can be encoded together.
Original languageEnglish
Title of host publicationComputational Models For Life Sciences (CMLS '07) - 2007 International Symposium
Number of pages10
Publication statusPublished - 1 Dec 2007
Event2007 International Symposium on Computational Models for Life Sciences, CMLS '07 - Gold Coast, QLD, Australia
Duration: 17 Dec 200719 Dec 2007


Conference2007 International Symposium on Computational Models for Life Sciences, CMLS '07
CityGold Coast, QLD


  • DNA compression
  • DNA sequence similarity

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this