一种满足生物条件约束的DNA编码方法、终端设备及存储介质

AITNT
正文
推荐专利
一种满足生物条件约束的DNA编码方法、终端设备及存储介质
申请号:CN202411579066
申请日期:2024-11-07
公开号:CN119068992B
公开日期:2025-03-25
类型:发明专利
摘要
一种满足生物条件约束的DNA编码方法,包括:根据给定的参数信息构造分圆陪集Sa;根据分圆陪集Sa构造一个多项式;选择由部分多项式张成向量空间Vd:其进一步包括根据设定的汉明距离d选择满足max{Sa}≤d的所有分圆陪集Sa所对应的多项式,用这些多项式张成F4上向量空间;将向量空间Vd中的多项式映射成码字;从所述码字中筛选符合生物约束的码字以产生最终码本,所述最终码本满足:其中任意两个码字之间的编辑距离至少为de≤d,其中该码可以纠正个编辑错误。本发明是一种新型的可纠正多个编辑错误(插入、删除或替换)且满足生物约束(包含但不仅局限于GC全局平衡与局部平衡,游程约束以及发卡约束)的DNA编码方法。
技术关键词
码字 编码方法 多项式 生物 编辑 汉明距离 发卡 序列 可读存储介质 终端设备 计算机 电子设备 存储器 处理器 线性 算法 元素 指令 标记
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号