DNA compressed pattern matching algorithms based on character and 0/1 coding
Lixia Zhang · Jisuanji yingyong yanjiu · 2007
This paper analyzed the importance of compression and compressed pattern matching for DNA sequence data.Co- ding was used in no-adaptive-compression algorithm,proposed two schemes of compressed pattern matching,designed and im- plemented four algorithms,compared their performances.