基于混合统计模型的DNA序列压缩算法

摘要：

基于专家模型算法（XM算法）原理和有限上下文混合统计模型估计DNA序列每一个符号的概率，提出一种基于混合统计模型的DNA序列压缩算法。将采用混合统计模型计算出的概率估计应用于算术编码中，对标准DNA序列集的符号位进行压缩编码。实验结果表明，文中提出的混合统计模型能得到比原有限上下文模型更好的压缩效果，且能比其他经典DNA序列压缩算法产生更大的压缩率，弥补基于统计信息的当前较先进的XM算法用于标准DNA序列集时一些数据的不足，但对高通量DNA系列的压缩效果有待提高。

关键词：DNA序列压缩、XM算法、有限上下文模型、混合统计模型

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金资助项目61202292

在线出版日期：2014-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8-14