一种满足生物约束的DNA信息存储编码方法

摘要

本发明公开了一种满足生物约束的DNA信息存储编码方法，步骤1、编码过程：生成某一码字长度下所有的序列，利用剪枝优化算法至少过滤掉不满足均聚物和G、C含量生物约束的序列，得到满足要求的所有码字及对应的二进制位数与理论存储密度，将各码字与二进制位的值一一对应生成码本；将存储文件的二进制流进行九位扫描，按照生成的码本将二进制位的值映射为相应码字，进行奇偶校验位，并将码字连接为150nt左右待合成的载体寡核苷酸链；步骤2、解码过程：扫描得到载体寡核苷酸链，去除奇偶校验位，连接为全长碱基序列，按照编码规则将碱基序列反映射为对应的二进制流。本发明较传统DNA信息随机存取方法具有较快的处理速度和较高的DNA信息存储密度。