Abstract
Classical DNA sequence compression algorithms consider only intra-sequence similarity, i.e., similar subsequences within the DNA sequence are found and encoded together. In this work, in addition to the intra-sequence similarity, we exploit the inter-sequence similarities in that similar subsequences are found within the DNA sequence as well as from other reference sequences. Hence, highly similar sequences from the same population or partially similar chromosome sequences of the same species can be compressed together to reduce the storage space. Experimental results show that the proposed scheme achieves good compressibility for both partially similar chromosome sequences and highly similar population sequences.
Original language | English |
---|---|
Title of host publication | 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 |
Publisher | IEEE |
Pages | 237-241 |
Number of pages | 5 |
ISBN (Electronic) | 9789881476807 |
DOIs | |
Publication status | Published - 19 Feb 2016 |
Event | 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 - Hong Kong, Hong Kong Duration: 16 Dec 2015 → 19 Dec 2015 |
Conference
Conference | 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 |
---|---|
Country/Territory | Hong Kong |
City | Hong Kong |
Period | 16/12/15 → 19/12/15 |
ASJC Scopus subject areas
- Artificial Intelligence
- Modelling and Simulation
- Signal Processing