A novel DNA sequence compression scheme using both intra and inter sequences correlation
Author(s)
Author(s)
Cheng, K. O.
Law, N. F.
Date Issued
2015
Publisher
IEEE
Related Publication(s)
2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC) Proceedings
Start page
253
End page
257
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.
SFU Affiliated Publication
No
Availability at SFU Library
No database links found.