摘要
一种满足生物条件约束的DNA编码方法,包括:根据给定的参数信息构造分圆陪集Sa;根据分圆陪集Sa构造一个多项式;选择由部分多项式张成向量空间Vd:其进一步包括根据设定的汉明距离d选择满足max{Sa}≤d的所有分圆陪集Sa所对应的多项式,用这些多项式张成F4上向量空间;将向量空间Vd中的多项式映射成码字;从所述码字中筛选符合生物约束的码字以产生最终码本,所述最终码本满足:其中任意两个码字之间的编辑距离至少为de≤d,其中该码可以纠正个编辑错误。本发明是一种新型的可纠正多个编辑错误(插入、删除或替换)且满足生物约束(包含但不仅局限于GC全局平衡与局部平衡,游程约束以及发卡约束)的DNA编码方法。
技术关键词
码字
编码方法
多项式
生物
编辑
汉明距离
发卡
序列
可读存储介质
终端设备
计算机
电子设备
存储器
处理器
线性
算法
元素
指令
标记