DNA序列数据压缩技术综述.pdf

第5期 电 子 学 报 V01．38No．5 2010年5月 ACrAEU口CIRONICASINICA 2010 May DNA序列数据压缩技术综述 纪震1，周家锐1，姜来1，Q．H．Wu2 (1．深圳大学计算机与软件学院，广东深圳518060；2．利物浦大学电气电子工程系，利物浦，L693CJ，UK) 摘要：DNA序列数据压缩技术是根据DNA数据特点针对性地构造编码算法，以提升整体压缩效率的数据处 理方法．本文介绍了DNA序列的基本概念及数据特点，DNA序列压缩算法的一般性描述，DNA序列的典型压缩算法， 以及评估DNA序列压缩算法性能的重要指标，并对DNA序列压缩算法未来的发展趋势做了展望． 关键词：DNA数据压缩；DNA压缩算法；压缩编码；压缩评价标准 中图分类号：TP391文献标识码： A 文章编号： 0372．2112(2010)05．1113-09 OverviewofDNA Data SequenceCompressionTechniques ．rlZhenl，ZHOUJ珏ruil，肛ANG Lml，Q．H．Wu2 (1．凸如护旷Q州脚／or”and＆胁蜀w．胧咖，黼m小mUn／tm赴y，蹋∞如l，臼“孥姗518060。‰； 3甜，UK) 2．伪M臼，l删of威晡浏andElHsronics庙驴咖，孤U,zitmity矿limpod，肠唧础，169 Af删：DNAdatafeaua_es ale inDNA for ira- efficier℃y based即碱algorithmsemployed c0呻糯si∞tedmiques this overviewofDNAdata is basic anddatafeatta毯of COlIllXCgdOil presented provement．Inpaper，all techniques mctucIiIlgconcept DNA DNA DNA evalua— seqlznce，群删desc啕劬吼ofc0棚删ontedmiques，typicalcolnplessiollatgorithms，andc0蜘即s鲡m tion Oil are standards．Futme DNA alsodiscussed． investigatiomconga龄siontechniques data eva】：uafionstandard K吖w喇s：DNAcomtxession；DNA咖Igaessionalgodtlmas；cc删on encoding；complx：$sioll 1引言 acid，脱氧核糖核酸)是细胞 DNA(Deoxyribonucl