|
计算机应用研究 2007
Research and Implementation of Dictionary-based DNA Compression Algorithm
|
Abstract:
With the existing DNA compression algorithms based on dictionary,a new algorithm called DNADCompress based on dictionary was proposed and it achieved a balance between the store space and biology knowledge.The core of this algorithm includes the building dictionary of repeat strings,the selecting of dictionary items and the encoding of compression strings.The advantages of this algorithm were demonstrated by its good compression ratio and its explanation to the DNA sequences in bioinformatics.