DNA storage encoding and decoding method based on hybrid model

Abstract

The invention discloses a DNA storage encoding and decoding method based on a hybrid model. The method comprises the following steps: inputting original data to perform binary conversion, and performing Huffman encoding compression; dividing the file into a plurality of columns, and adding an address code to the column head; storing the DNA in a quaternion and binary model for hybrid coding, and modifying an initial model code; adding an error correction code to the model code by adopting RS coding, and then performing RS coding error correction on the DNA sequence; repeating the above steps until all sequences are coded and corrected; sorting all the sequences according to file codes and coding numbers, and adding four columns of error correction sequences to every 123 columns by utilizing RS codes; according to the method, a traditional DNA storage quaternary model and a binary model are subjected to hybrid encoding, and the encoding potential reaches 1.75; compared with a quaternarymodel, the GC percentage can be better controlled, and compared with a binary model, the storage capacity is greatly improved.

Description

technical field [0001] The invention belongs to the technical field of data storage, and specifically relates to a hybrid model-based DNA storage encoding and decoding method. Background technique [0002] The total amount of global data information will increase from 30ZB in 2018 to 163ZB in 2025. This trend will soon exceed the capacity of existing storage media such as hard disks. DNA data storage technology has opened up a new storage mode, and its development plays an important role in saving storage energy and promoting the development of big data storage. DNA data storage has gradually become a global research hotspot in recent years. Many research institutions at home and abroad, including Harvard University, Columbia University, Microsoft Research Institute, University of Washington and Cambridge University, have carried out research on DNA storage. [0003] A unit mass of DNA has about 1021 bases, which can store 455 EB of information, which is 1 / 4 of the total a...

AI Technical Summary

Problems solved by technology

[0006]Technical problem: Aiming at the problems of low storage efficiency and difficult synthesis of existing DNA storage models, a hybrid model coding scheme can effectively solve storage errors, Maintain high storage efficiency while reducing the difficulty of synthesis by reducing homopolymers, controlling GC content, etc.

Images