[发明专利]面向DNA信息存储的编码和解码方法与装置

权利要求书

1.一种面向DNA信息存储的解码方法，其特征在于，所述方法包括：

对每个待解码目标子序列进行解码处理，得到多个第一中间子序列，其中，所述第一中间子序列包括原始子序列，以及插入至所述原始子序列中的指定位置的多个第一编码；所述第一编码包括所述原始子序列的原始地址编码和/或所述原始子序列的原始地址编码的原始冗余校验码；

针对每个所述第一中间子序列，对所述第一中间子序列中的每个所述第一编码进行校验处理，如果每个所述第一编码均校验正确，从所述第一中间子序列中提取得到原始子序列；

将校验正确的所述第一中间子序列的原始子序列进行排序，得到目标DNA序列；

所述对每个待解码目标子序列进行解码处理，得到多个第一中间子序列的步骤之前，还包括：

针对每个编码后的目标子序列，执行下述操作：

对编码后的目标子序列进行加扰偏移处理，得到第三中间子序列；

对所述第三中间子序列进行加躁采样与聚类匹配，得到第四中间子序列；

将所述第四中间子序列确定为所述待解码目标子序列。

2.根据权利要求1所述的方法，其特征在于，所述对所述编码后的目标子序列进行加扰偏移处理，得到第三中间子序列的步骤包括：

对每个编码后的目标子序列进行加扰处理，得到第五中间子序列；对每个所述第五中间子序列进行数据偏移处理，得到第三中间子序列。

3.根据权利要求1所述的方法，其特征在于，所述对所述第三中间子序列进行加躁采样与聚类匹配，得到第四中间子序列的步骤，包括：

对所述每个所述第三中间子序列进行指定次数的加躁采样，得到采样结果；

对所述采样结果进行聚类匹配，得到多个第四中间子序列。

4.一种面向DNA信息存储的解码装置，其特征在于，所述装置包括：

第一解码模块，用于：对每个待解码目标子序列进行解码处理，得到多个第一中间子序列，其中，所述第一中间子序列包括原始子序列，以及插入至所述原始子序列中的指定位置的多个第一编码；所述第一编码包括所述原始子序列的原始地址编码和/或所述原始子序列的原始地址编码的原始冗余校验码；

第二解码模块，用于：针对每个所述第一中间子序列，对所述第一中间子序列中的每个所述第一编码进行校验处理，如果每个所述第一编码均校验正确，从所述第一中间子序列中提取得到原始子序列；

排序模块，用于：将校验正确的所述第一中间子序列的原始子序列进行排序，得到目标DNA序列；

处理模块，用于针对每个编码后的目标子序列，执行下述操作：对编码后的目标子序列进行加扰偏移处理，得到第三中间子序列；对所述第三中间子序列进行加躁采样与聚类匹配，得到第四中间子序列；将所述第四中间子序列确定为所述待解码目标子序列。

5.一种电子设备，其特征在于，包括存储器和处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述权利要求1至3任一项所述的方法的步骤。