论文部分内容阅读
DNA序列虽然只由四个碱基组成，但数据量却非常巨大。有效的压缩DNA数据能大量节省传输的时间开销。目前已经有一些DNA序列专用的压缩算法，如Biocompress，DNACompress和CTW＋LZ。虽然这些算法可以获得较好的压缩比，但是由于采用了传统的CTW算法或Iz系列的字典替换，导致花费太多的时间。为了解决这一问题，提出使用改进的RLE，差分编码和可变长整形等一系列编码方式进行多重压缩的高效压缩算法Dzip。标准DNABenchmark数据测试的实验数据表明，该算法与现行DNA专用压缩算法相比，加