CAJ | 학술논문

给出一种基于自适应Context加权的细菌DNA序列压缩算法。不同阶数的Context模型用于描述碱基符号间的关联程度。通过加权的方式将各阶模型进行组合，构建用于驱动算术编码器的条件概率分布。各阶模型对应权值由其相应自适应码长决定。在编码过程中，权值能够根据各阶模型获得的统计计数值自适应更新。实验结果表明，该方法能够获得比其他加权Context建模基因组序列压缩算法更好的压缩效率。
급출일충기우자괄응Context가권적세균DNA서렬압축산법。불동계수적Context모형용우묘술감기부호간적관련정도。통과가권적방식장각계모형진행조합，구건용우구동산술편마기적조건개솔분포。각계모형대응권치유기상응자괄응마장결정。재편마과정중，권치능구근거각계모형획득적통계계수치자괄응경신。실험결과표명，해방법능구획득비기타가권Context건모기인조서렬압축산법경호적압축효솔。
A bacteria genome compression algorithm based on the adaptive weighted context model is present. The context model with different order is used to describe the relation degree of basic group code. The context models are combined by weighting to constitute the conditional probability distribution to drive arithmetic coder and the values of these weights are determined by the corresponding adaptive code length. In the coding process,the values of these weights are adaptively updated according to the statistic count value acquired by the context model. The experimental results indicate that the algorithm presented could produce better compression result than the results by other algorithms.