[1]欧阳继超,冯萍,康继昌.超长DNA序列的高效压缩算法研究[J].计算机技术与发展,2013,(12):1-4.
OUYANG Ji-chao,FENG Ping,KANG Ji-chang.An Efficient Compression Algorithm for Huge DNA Sequence[J].,2013,(12):1-4.
点击复制
超长DNA序列的高效压缩算法研究(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2013年12期
- 页码:
-
1-4
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
An Efficient Compression Algorithm for Huge DNA Sequence
- 文章编号:
-
1673-629X（2013）12-0001-04
- 作者:
-
欧阳继超; 冯萍; 康继昌
-
西北工业大学 计算机学院
- Author(s):
-
OUYANG Ji-chao; FENG Ping; KANG Ji-chang
-
-
- 关键词:
-
双序列比对; DNA数据压缩; 可编程门阵列; 差分编码; 可变长整形
- Keywords:
-
pair wise sequence alignment; DNA data compression; field programmable gate arrays (FPGA); delta encoding; variable inte-gers
- 文献标志码:
-
A
- 摘要:
-
DNA序列虽然只由四个碱基组成,但数据量却非常巨大。有效的压缩DNA数据能大量节省传输的时间开销。目前已经有一些DNA序列专用的压缩算法,如Biocompress,DNACompress和CTW+LZ。虽然这些算法可以获得较好的压缩比,但是由于采用了传统的CTW算法或LZ系列的字典替换,导致花费太多的时间。为了解决这一问题,提出使用改进的RLE,差分编码和可变长整形等一系列编码方式进行多重压缩的高效压缩算法Dzip。标准DNA Benchmark数据测试的实验数据表明,该算法与现行DNA专用压缩算法相比,加速比至少为28
- Abstract:
-
The DNA sequence is composed of only four base,but has lots of data. The effective compression for DNA data can save much time. There are several DNA sequence oriented compression methods like Biocompress,DNACompress and CTW+LZ. These algorithms can achieve good compression ratio,but has sacrificed too much time searching for similar areas. In order to solve the problem,a new al-gorithm Dzip was presented,by means of multiple layers compression techniques like improved RLE,delta encoding,variable integers. In comparison with current DNA sequence oriented compression methods,the standard DNA benchmark results indicate that the new algo-rithm can achieve at least 28 times faster in running time
更新日期/Last Update:
1900-01-01