1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

应用于DNA存储的插入、删除、替换错误纠正编码方法.pdfVIP

  • 35
  • 0
  • 约1.29万字
  • 约 12页
  • 2023-12-23 发布于四川
  • 举报

应用于DNA存储的插入、删除、替换错误纠正编码方法.pdf

    本发明公开了一种应用于DNA存储的插入、删除、替换错误纠正编码方法包括：通过将两个序列之间的编辑距离嵌入到两个相应的嵌入向量之间的常规距离,实现编辑距离的深度嵌入；利用基于深度嵌入的贪婪搜索，在嵌入空间中，构造相互间隔3个编辑距离的码字，从而能够校正一个编辑错误；在嵌入空间中采用一种高效的树搜索算法，加快对损坏码字的校正过程。此外，为提高解码效率，提出了一种基于深度优先搜索方法的长序列解码，该方法具有早停准则，能提高解码速度。

    (19)国家知识产权局

    (12)发明专利申请

    (10)申请公布号CN117271200A

    (43)申请公布日2023.12.22

    (21)申请号202311205832.2

    (22)申请日2023.09.19

    (71)申请人天津大学

    地址300072

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >