DNA storage encoding and decoding method based on hybrid model

A codec method and mixed model technology, applied in the field of data storage, can solve the problems of difficult synthesis and low storage efficiency of DNA storage models
CN110708076AActive Publication Date: 2020-01-17SOUTHEAST UNIV
2 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
SOUTHEAST UNIV
Publication Date
2020-01-17

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More