Research On DNA Storage Method Based On Adaptive Huffman Coding And Concatenated Error Correction Codes

With the continuous development of the digital society,the generated massive data has brought a great challenge to the existing data storage mechanism,and it is urgent to find a new data storage solution.As a naturally existing information carrier,Deoxyribonucleic acid(DNA)comes into sight of researchers soon.It has the natural advantages of large storage capacity,long life and low power consumption.It has A,T,C,G four bases in each basic storage unit,which can well correspond to 0,1 in computer system.Based on the characteristics above,information storage schemes using DNA as a medium came into being.The DNA information storage technology proposed at this stage has some disadvantages such as easy loss of information,low storage density,and high complexity.In addition,most of the error correction mechanisms introduced are only for replacement error types,and there are few solutions for insertion and deletion errors.In order to solve these problems,this thesis proposes a new DNA information storage method.The main research contents of this thesis are as follows:(1)The adaptive Huffman coding is applied to the DNA information storage scheme,and the algorithm is modified according to the characteristics of the DNA.A DNA information storage scheme based on the DNA-QAH algorithm is proposed to achieve a higher storage density;(2)In order to ensure the reliability of information storage,this thesis introduces concatenated codes for error correction and optimizes it to fit for DNA information storage.A DNA error correction mechanism based on DNA-ICC algorithm is proposed.The scheme could correct three types of errors in insertion,deletion and replacement at the same time under the condition of lower redundancy;(3)Carrying out the information technology and biotechnology simulation experiments on the DNA-QAH-ICC information storage method proposed in this thesis.The entire process of encoding storage files into base sequences,synthesizing DNA strands,DNA strand sequencing,decoding and restoring original files is realized.Compared with the current DNA information storage methods,the algorithm in this thesis shows the effectiveness.