多重压缩DNA序列数据

• 作者: 宋鸿陟 张丽霞
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: DNA序列数据 多重压缩 Huffman编码 Burrows-Wheeler编码
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 典型应用
• 页码范围: 1379-1382
• 分类号: TP311.56
• 字数: 4883字
• 语种: 中文

摘要

根据DNA序列数据的特点,提出对DNA序列数据进行多重压缩的思想.多重压缩的首要步骤是扩展字母表.首先对DNA序列数据进行0/1编码,然后每8位转换成一个ASCII码字符,将原来的DNA序列数据仅含有的4个字符扩展到256个字符.第二步采取基于统计模型的Huffman编码压缩算法和基于转换模型的Burrows-Wheeler算法,对扩展后的DNA序列数据进行二次压缩.最后对各种算法的压缩结果进行性能分析比较,比较结果显示,多重压缩算法有较优的压缩比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽霞	华南农业大学信息学院	14	71	5.0	7.0
2	宋鸿陟	华南农业大学信息学院	32	159	6.0	10.0