Design of Unique Auto generated DNA Digital Dictionary using permutations of finite structures for Genome Sequence Compression

Abstract

Due to the population growth of the organisms at an unpredicted rate, biological sequence data generation keeps on increasing day by day. Rapid technological development leads to the improved version of sequencing machines which makes it to generate massive amount of Genome sequences much easier than before. Biologists engaged in large Genome projects sequenced huge amount of Genome sequences for different organisms and stored in the biological databases everyday which results in data storage crisis in the field of Bioinformatics. Handling of huge volume of Genome data creates a challenge in storage, analysis and transmission. Compression of Genome sequence data is essential to address this challenge. In this paper, a simple but effective compression algorithm for Genome sequences namely DNA Digital Dictionary (D3) is proposed using an efficient encoding scheme for better compression. The proposed algorithm is demonstrated using Genome sequences of different organisms. Experimental results of the proposed algorithm are compared with the state of art tools and recent existing algorithms. It is observed that the proposed algorithm “D3” outperforms the existing methods in terms of compression ratio and compression time. The average compression ratio for the proposed technique is 4:1 and the time complexity is O(n).