Encoding method and device, decoding method and device, terminal equipment and readable storage medium

An encoding method and technology for encoding data, which are applied in the field of computer-readable storage media and can solve the problems of expanding the application scope of DNA storage technology and increasing the probability of errors.

Pending Publication Date: 2021-10-22
SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The embodiment of the present application provides an encoding method, decoding method, device, terminal equipment, and computer-readable storage medium, which can solve the pro...

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
  • Encoding method and device, decoding method and device, terminal equipment and readable storage medium
  • Encoding method and device, decoding method and device, terminal equipment and readable storage medium
  • Encoding method and device, decoding method and device, terminal equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0085] see figure 1 , figure 1 A schematic flowchart of the encoding method provided by Embodiment 1 of the present application is shown. Such as figure 1 As shown, the method may include:

[0086] S101. The terminal device acquires the initial base sequence of the data to be encoded.

[0087] Wherein, the data to be encoded may be data in any format, such as text, numbers, and so on. In the embodiment of the present application, the terminal device can encode the data to be encoded in any format according to any existing encoding method to obtain the initial base sequence of the data to be encoded, which is not specifically limited in the embodiment of the present application.

[0088] In order to make the final encoded file have a shorter base sequence, to improve the encoding efficiency and reduce the cost of DNA storage, the terminal device can treat the encoded data through the four-fork Huffman encoding (that is, the four-ary Huffman encoding) method Encoding is per...

Embodiment 2

[0125] see Figure 8 , Figure 8 A schematic flowchart of the decoding method provided in Embodiment 2 of the present application is shown, as shown in Figure 8 As shown, the method may include:

[0126] S801. The terminal device acquires a file to be decoded, where the file to be decoded is a file encoded based on the encoding method described in Embodiment 1 above.

[0127] S802. The terminal device performs base restoration on the file to be decoded to obtain an initial base sequence corresponding to the file to be decoded.

[0128] S803. The terminal device decodes the initial base sequence to obtain decoded data corresponding to the file to be decoded.

[0129] Specifically, the terminal device can first obtain the second preset base sequence in the file to be decoded, and use the repeated bases corresponding to the second preset base sequence to replace the second preset base sequence to obtain the file to be decoded Corresponding target base sequence. Then, the te...

Embodiment 3

[0143] Corresponding to the encoding method described in Embodiment 1 above, Figure 10 Shows the structural block diagram of the encoding device provided by Embodiment 3 of the present application. For the convenience of description, Figure 10 Only the part related to Embodiment 3 of the present application is shown in .

[0144] refer to Figure 10 , the encoding means can include:

[0145] An initial sequence acquisition module 1001, configured to acquire an initial base sequence of the data to be encoded;

[0146] A sequence grouping module 1002, configured to group the initial base sequences to obtain at least one set of intermediate base sequences corresponding to the initial base sequences;

[0147] An encoding module 1003, configured to replace at least one set of intermediate base sequences with a first preset base sequence corresponding to at least one set of intermediate base sequences to obtain an encoding file corresponding to the data to be encoded , the rat...

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 is suitable for the technical field of storage, and particularly relates to a coding method, a decoding method, devices, terminal equipment and a readable storage medium. The coding method comprises the following steps: acquiring an initial base sequence of to-be-coded data; then grouping the initial base sequences to obtain at least one group of intermediate base sequences corresponding to the initial base sequences, and replacing the intermediate base sequences by using a first preset base sequence of which the proportion of G to C meets a preset condition to obtain a coding file corresponding to the to-be-coded data. According to the coding method provided by the embodiment of the invention, the GC proportion in the coding file can meet the requirement, the cost of DNA sequence synthesis and sequencing and the error probability are reduced, the cost of DNA storage is reduced, and the application scale of DNA storage is expanded.

Description

technical field [0001] The present application belongs to the field of storage technology, and in particular relates to an encoding method, a decoding method, a device, a terminal device, and a computer-readable storage medium. Background technique [0002] As an information storage medium, deoxyribonucleic acid (DNA) has the characteristics of high storage density, long storage time and low loss rate, and can be used for mass storage of information. In DNA storage technology, the data to be stored needs to be encoded into the base sequence of DNA, and then DNA can be synthesized according to the base sequence to store the data to be stored into the DNA. Among them, DNA encoding technology is the key technology in DNA storage. However, the existing DNA coding technology will increase the probability of errors in the process of DNA synthesis and sequencing, which is not conducive to the wide application of DNA storage technology. Contents of the invention [0003] The emb...

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): G16B30/20G16B30/00
CPCG16B30/20G16B30/00
Inventor 戴俊彪卢明伟黄小罗
Owner SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI
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