基于码书索引变换的高通量DNA序列数据压缩算法

• 作者: 孙季丰 谭丽
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 高通量DNA序列 码书索引变换模型 块排序压缩变换 前移编码 信息熵 数据压缩算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 1007-1013
• 页数: 7页
• 分类号: TP391
• 字数: 5722字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.05.026

摘要

提出一种高通量DNA序列数据的压缩算法。该算法先采用码书索引变换模型，将传统码书索引值的表示方法变换成由四个标准碱基字符替代的四进制数值方式，并采用一种界定替换串与非替换串的简明编码方法，接着通过信息熵的大小来决定是否进行块排序压缩变换（BWT ），最后进行前移编码变换和Huffman熵编码。在多种测序数据集上的实验结果表明，CITD在大多数情况下可以获得比本文所对比的高通量DNA专用压缩方法更优的压缩性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙季丰	华南理工大学电子与信息学院	48	302	9.0	15.0
2	谭丽	华南理工大学电子与信息学院	4	8	1.0	2.0