Compression for DNA Sequences Using Huffman Encoding

摘要

Over the last two decades, the DNA sequence handling and storing problem has been considered as a big problem for many bioinformatics researchers because genomic databases are increasing drastically. To handle this problem, computational biology plays an important role, such as searching for homology, genome formulation, predicting for a new protein sequence, hereditary control networks, and new creative genomics structure. Available resources are not sufficient for storing and handling large DNA sequences. There are various tools developed by using different algorithms and approach. We have proposed an algorithm to improve the compression ratio which uses the concept of RLE (run length encoding) with a Modified HuffBit algorithm. The results obtained by the proposed method are found to be 20% more accurate when compared to existing algorithms.