基于分布式信源编码的微生物基因组序列压缩算法  

A Novel Microbial Genome Sequence Compression Algorithm Based on Distributed Source Coding

作　　者：陈旻[1] 王开云[2] 

机构地区：[1]云南警官学院信息网络安全学院,云南昆明650223 [2]昆明学院学报编辑部,云南昆明650214

出　　处：《昆明学院学报》2015年第6期106-111,共6页Journal of Kunming University

基　　金：国家自然科学基金资助项目(61062005);云南省自然科学基金青年基金资助项目(2013FD042)

摘　　要：提出一种基于分布式信源编码的微生物基因组序列压缩算法,用于改进微生物基因组序列压缩效率不高的现状.首先将微生物基因组序列映射为两条二进制序列并映射为两幅二值图像以便使用更多的信源相关性.然后构建分布式信源编码来同时传输两个二值图像.同时,为保证边信息传输的高效,优化Context加权方法被用于边信息压缩.实验结果表明,与现有微生物基因组序列压缩算法相比较,该算法能获得更高的压缩效率,并且保持较合理的运算复杂度.A novel microbial genome sequence compression algorithm based on the distributed source coding technology is proposed to enhance the compression efficiency.First,the microbial genome sequence is mapped into two binary sequence and into two binary ima-ges to use more source correlation and then to construct the distributed source coding to transmit two binary image.At the same time,in order to guarantee the high efficiency of side information,the optimized context weighting is used in compressing the side information. The experiments results indicate that compared with the present microbial genome sequence compression algorithm,the new algorithm can obtain better compression efficiency and maintain reasonable complexity in operation.

关 键 词：分布式信源编码 微生物基因组序列压缩 边信息 Context加权 希尔伯特空间填充 

分 类 号：TN919.81[电子电信—通信与信息系统]