Title:
INFORMATION CODING METHOD AND APPARATUS BASED ON DNA STORAGE, AND COMPUTER DEVICE AND MEDIUM
Document Type and Number:
WIPO Patent Application WO/2023/201782
Kind Code:
A1
Abstract:
An information coding method and apparatus based on DNA storage, and a computer device and a medium. The method comprises: acquiring a file, which is stored in the form of a binary sequence (S10); on the basis of a binary-DNA conversion mapping table, segmenting the binary sequence in bytes to obtain binary sequence segments, mapping each binary sequence segment to a base segment, and then sequentially combining all the base segments to form DNA information, wherein each base segment satisfies the following composition conditions: the length is 5; the sum of the number of G bases and the number of C bases is t, which satisfies 0.4 ≤ t/5 ≤ 0.6; there are no repeated bases at a boundary; and there are no three consecutive repeated bases in the middle (S20); and saving the file in the form of DNA information (S30). The method can strictly guarantee that consecutive repeated bases in all coded DNA information have a maximum length of only 2 and a GC content that is between 0.4 and 0.6, an algorithm has linear complexity, and the net information density is 1.60.
Inventors:
HUANG YIYI (CN)
DAI JUNBIAO (CN)
DAI JUNBIAO (CN)
Application Number:
PCT/CN2022/091100
Publication Date:
October 26, 2023
Filing Date:
May 06, 2022
Export Citation:
Assignee:
SHENZHEN INST OF ADV TECH CAS (CN)
International Classes:
G16B50/30; G06F16/172
Foreign References:
| CN112382340A | 2021-02-19 | |||
| CN114254748A | 2022-03-29 | |||
| CN112711935A | 2021-04-27 | |||
| US20190130280A1 | 2019-05-02 | |||
| CN113539370A | 2021-10-22 | |||
| CN113744804A | 2021-12-03 | |||
| CN111443869A | 2020-07-24 |
Other References:
KUN BI, GU WANJUN, LU ZUHONG: "Coding algorithms in DNA storage", SHENGWU XINXIXUE - CHINESE JOURNAL OF BIOINFORMATICS, HARBIN GONGYE DAXUE, CN, vol. 18, no. 2, 20 April 2020 (2020-04-20), CN , pages 76 - 85, XP093101073, ISSN: 1672-5565, DOI: 10.12113/202003002
Attorney, Agent or Firm:
BEIJING WEIZHENG PATENT AGENCY CO., LTD. (CN)
Download PDF: