分析对DNA序列数据进行压缩和压缩模式匹配的重要性,采用0/1编码的非自适应算法进行压缩,提出两类压缩模式匹配思路,设计实现了四种算法,并进行了性能比较。
This paper analyzed the importance of compression and compressed pattern matching for DNA sequence data. Coding was used in no-adaptive-compression algorithm, proposed two schemes of compressed pattern matching, designed and implemented four algorithms, compared their performances.