电子学报2011，Vol.39Issue(5)：991-995,5.
基于生物信息学特征的DNA序列数据压缩算法
Bioinformatics Features Based DNA Sequence Data Compression Algorithm
摘要
Abstract
A novel bioinformatics features based DNA Sequence data compression algorithm of BioLZMA is proposed in this paper. In BioLZMA,the DNA sequence data is sliced and reformed into 4 clusters according with biological meanings:the coding sequence cluster, the intron cluster, the RNA cluster and the residual cluster. By employing pointed compression strategies in data pre-processing,the clusters are compressed separately with LZMA algorithm. Experimental results demonstrated the better performance of BioLZMA than original DNA compression algorithms on benchmark sequences. Especially on long DNA sequence with significant bioinformatics features, BioLZMA algorithm can achieve higher compression ratio with little computation lime.关键词
DNA数据压缩/生物信息学/序列重组/近似重复片段/LZMAKey words
DNA sequence data compression/ bioinformatics/ Sequence regroup/ approximate repeat fragment/ Lempel-Ziv-Markov crain algorithm (LZMA)分类
信息技术与安全科学引用本文复制引用
纪震,周家锐,朱泽轩,Q H Wu..基于生物信息学特征的DNA序列数据压缩算法[J].电子学报,2011,39(5):991-995,5.基金项目
国家自然科学基金(No.60872125) （No.60872125）
霍英东教育基金会高等院校青年教师基金基础性研究课题 （）
深圳市基础研究项目(杰青奖) （杰青奖）
广东省自然科学基金 （）
