收稿日期: 2013-08-09
修回日期: 2013-12-03
网络出版日期: 2014-02-19
基金资助
国家自然科学基金青年科学基金资助项目(61202292)
Compression Algorithm of DNA Sequences Based on Mixed Statistical Model
Received date: 2013-08-09
Revised date: 2013-12-03
Online published: 2014-02-19
Supported by
国家自然科学基金青年科学基金资助项目(61202292)
孙季丰 仝雪珂 谭丽 . 基于混合统计模型的 DNA 序列压缩算法[J]. 华南理工大学学报(自然科学版), 2014 , 42(3) : 8 -14 . DOI: 10.3969/j.issn.1000-565X.2014.03.002
Proposed in this paper is a compression algorithm of DNA sequences based on the mixed statistical mo-del,which estimates the probability of each symbol of a DNA sequence in line with the principle of expert model al-gorithm (XM algorithm) and the mixed finite context statistical model.Then,the estimated probability is applied tothe arithmetic coding to encode each symbol of standard DNA sequences.Experimental results show that (1) ascompared with the single finite context model,the mixed statistical model helps to obtain better compression effect;(2) the proposed algorithm based on mixed statistical model helps to achieve higher compression ratio than those ofsome other classical compression algorithms; (3) it effectively overcomes the deficiencies of XM algorithm for thestandard dataset compression of DNA sequences,although the XM algorithm based on statistical information is ratheradvanced; and (4) the proposed algorithm needs to be improved for the compression of high- throughput DNA se-quences.
/
| 〈 |
|
〉 |