Title:
METHOD AND APPARATUS FOR PROCESSING DNA SEQUENCE STORING DATA INFORMATION
Document Type and Number:
WIPO Patent Application WO/2022/082573
Kind Code:
A1
Abstract:
Disclosed are a method and apparatus for processing a DNA sequence storing data information, which method and apparatus relate to the technical field of biological information. The method comprises: acquiring a DNA sequence to be compressed, wherein the DNA sequence is obtained by means of conversion according to data information to be stored, and the DNA sequence comprises M base repeat segments (S10); encoding the DNA sequence according to a correlation between a pre-set number of repetitions and a reference base group, so as to obtain a compressed sequence, wherein the compressed sequence comprises M encoded segments, and the M base repeat segments correspond to the M encoded segments on a one-to-one basis (S20); and splitting the compressed sequence, so as to obtain a decoded sequence and an information sequence, wherein the decoded sequence comprises reference base groups in the M encoded segments, and the information sequence comprises substances in the compressed sequence other than the reference base groups (S30). By means of the method, the information encoding density and the data security of DNA data storage information can be improved.
Inventors:
HUANG XIAOLUO (CN)
DAI JUNBIAO (CN)
DAI JUNBIAO (CN)
Application Number:
PCT/CN2020/122721
Publication Date:
April 28, 2022
Filing Date:
October 22, 2020
Export Citation:
Assignee:
SHENZHEN INST OF ADV TECH CAS (CN)
International Classes:
G06F16/31; G06N3/12
Foreign References:
| US20130282677A1 | 2013-10-24 | |||
| CN110111852A | 2019-08-09 | |||
| CN106100641A | 2016-11-09 |
Other References:
ZHANG LIXIA, ZHANG YI-QING, LIN PI-YUAN, LIU JI-PING: "DNA Compressed Pattern Matching Algorithms Based on Character and 0/1 Coding", APPLICATION RESEARCH OF COMPUTERS, CHENGDU, CN, vol. 24, no. 9, 30 September 2007 (2007-09-30), CN , pages 22 - 24, XP055923242, ISSN: 1001-3695
XIONG WENPING, SUN JI-FENG: "A New Compression Scheme for DNA Sequences Based on Statistical Analysis and Segmented Codebook", SCIENCE TECHNOLOGY AND ENGINEERING, ZHONGGUO JISHU JINGJI YANJIUHUI, CN, vol. 12, no. 29, 31 October 2012 (2012-10-31), CN , XP055923243, ISSN: 1671-1815
JI ZHEN, ZHOU JIA-RUI,ZHU ZE-XUAN,QH WU: "Bioinformatics Features Based DNA Sequence Data Compression Algorithm", ACTA ELECTRONICA SINICA, ZHONGGUO DIANZI XUEHUI, CN, vol. 39, no. 5, 31 May 2011 (2011-05-31), CN , pages 991 - 995, XP055923249, ISSN: 0372-2112
XIONG WENPING, SUN JI-FENG: "A New Compression Scheme for DNA Sequences Based on Statistical Analysis and Segmented Codebook", SCIENCE TECHNOLOGY AND ENGINEERING, ZHONGGUO JISHU JINGJI YANJIUHUI, CN, vol. 12, no. 29, 31 October 2012 (2012-10-31), CN , XP055923243, ISSN: 1671-1815
JI ZHEN, ZHOU JIA-RUI,ZHU ZE-XUAN,QH WU: "Bioinformatics Features Based DNA Sequence Data Compression Algorithm", ACTA ELECTRONICA SINICA, ZHONGGUO DIANZI XUEHUI, CN, vol. 39, no. 5, 31 May 2011 (2011-05-31), CN , pages 991 - 995, XP055923249, ISSN: 0372-2112
Attorney, Agent or Firm:
SHENZHEN ZHONGYI UNION INTELLECTUAL PROPERTY AGENCY CO.,LTD. (CN)
Download PDF: