Comparative Study of a DNA Sequence Storage Technique: An Improved Coding Method for Information Storage of DNA from Characters to Numbers

摘要

A coding method for information storage of DNA Sequences is described. The coding method developed in this paper is compared to a method which improved upon the Huffman coding technique to store DNA in various forms. The method used in this research, entails the utilization of specific mapping of base pairs to a numerical assignment through bit manipulation that enables efficient coding of characters, allowing eight alleles per integer. Therefore, the research presented below decreases the required storage space by one fourth. The methodology of this paper uses a lookup table based library with efficient and reliable information retrieval and assembly with uniquely designed mapping is described. The coding method is illustrated by translating existing DNA sequences into a numerical representation of the same sequence. The method discussed below, provides advantages over traditional Huffman coding by providing a simple, unambiguous method that lends itself to saving space when storing DNA.