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

Active Publication Date: 2020-01-17
SOUTHEAST UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 e

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • DNA storage encoding and decoding method based on hybrid model
  • DNA storage encoding and decoding method based on hybrid model
  • DNA storage encoding and decoding method based on hybrid model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0096] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will transform various equivalents of the present invention All fall within the scope defined by the appended claims of this application.

[0097] Choose an image as input data, for images see Figure 5 .

[0098] Such as Figure 1-Figure 7 As shown, the present invention discloses a DNA storage encoding and decoding method based on a mixed model, and the method operates as follows:

[0099] 1) Input the original data image (including all data that can be converted to binary, the size is 36.4KB), perform binary conversion, and obtain a binary sequence.

[0100] 2) Huffman coding compression is performed on the converted binary sequence, and the compressed le...

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

PUM

No PUM Login to view more

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

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H03M7/40H03M13/15G06N3/12
CPCH03M7/4012H03M13/15G06N3/123
Inventor 毕昆陆祖宏
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap