Modified HuffBit Compress Algorithm – An Application of R

• Main Authors: Habib Nahida, Ahmed Kawsar, Jabin Iffat, Rahman Mohammad Motiur
• Format: Article
• Language: English
• Published: De Gruyter 2018-02-01
• Series: Journal of Integrative Bioinformatics
• Subjects: compression and decompression; compression ratio; extended binary tree; huffbit compress; 2-bits encoding method
• Online Access: https://doi.org/10.1515/jib-2017-0057

The databases of genomic sequences are growing at an explicative rate because of the increasing growth of living organisms. Compressing deoxyribonucleic acid (DNA) sequences is a momentous task as the databases are getting closest to its threshold. Various compression algorithms are developed for DNA sequence compression. An efficient DNA compression algorithm that works on both repetitive and non-repetitive sequences known as “HuffBit Compress” is based on the concept of Extended Binary Tree. In this paper, here is proposed and developed a modified version of “HuffBit Compress” algorithm to compress and decompress DNA sequences using the R language which will always give the Best Case of the compression ratio but it uses extra 6 bits to compress than best case of “HuffBit Compress” algorithm and can be named as the “Modified HuffBit Compress Algorithm”. The algorithm makes an extended binary tree based on the Huffman Codes and the maximum occurring bases (A, C, G, T). Experimenting with 6 sequences the proposed algorithm gives approximately 16.18 % improvement in compression ration over the “HuffBit Compress” algorithm and 11.12 % improvement in compression ration over the “2-Bits Encoding Method”.