[发明专利]代码生成方法、代码生成装置以及计算机可读存储介质

权利要求书

1.一种将多个源代码字映射到多个目标代码字的计算机实现的代码本生成方法(100)，包括

-提供(101)多个源代码字和多个目标代码字；

-将多个目标代码字分组(102)成目标代码字的多个子集，目标代码字包括识别部分和剩余部分，其中与所述多个子集中的同一子集相对应的目标代码字的识别部分是相同的；

-选择(103)用于寻址所述多个子集的源代码字的第一代码符号集合；

-针对所述子集确定(104)所述多个子集内的一个或多个相应的相邻子集，其中一个或多个相邻子集的目标代码字的识别部分与相应子集的目标代码字的识别部分相差达预定数量的代码符号；以及

-将相应的第一代码符号集合寻址同一子集的源代码字分配(105)到所述子集的目标代码字，使得所述源代码字所分配到的所述子集的目标代码字的数量对应于优化标准，所述子集的目标代码字的剩余部分与所述子集的相邻子集的目标代码字的相应剩余部分相同。

2.根据权利要求1所述的方法，包括：在将多个目标代码字分组成目标代码字的多个子集之前，根据解码相关标准从多个目标代码字中移除目标代码字。

3.根据权利要求2所述的方法，其中，根据解码相关标准，移除(202)包括大于预定义的最大游程长度的相同代码符号的游程长度的目标代码字。

4.根据权利要求3所述的方法，其中，移除(203)当与另一目标代码字链接时包括大于预定义的最大游程长度的相同代码符号的游程长度的目标代码字。

5.根据前述权利要求中任一项所述的方法，其中，所述确定包括：基于核酸链内的核苷酸的测序错误概率，所述一个或多个相邻子集的识别部分与所述相应子集相差达与主导测序错误相对应的所选符号翻转。

6.根据前述权利要求中任一项所述的方法，其中，将多个源代码字和目标代码字划分(204)成第一代码和第二代码的源代码字和目标代码字，第一代码和第二代码的目标代码字都具有以下属性：相应代码的目标代码字的反向互补字仍然属于相应代码，并且在第一代码与第二代码之间没有公共代码字，并且第二代码的目标代码字既不等于两个级联的第一代码的目标代码字的任何部分，也不等于级联的第一代码的一个目标代码字和第二代码的一个目标代码字的任何部分，以及其中所述分组、选择、确定和分配应用于第一代码。

7.根据权利要求6所述的方法，其中，根据以下生成所述第二代码：

-将第二代码的多个目标代码字分组成第二代码的目标代码字的多个子集，第二代码的目标代码字包括识别部分和剩余部分，其中与第二代码的目标代码字的多个子集中的同一子集相对应的第二代码的目标代码字的识别部分是相同的；

-选择用于寻址第二代码的目标代码字的多个子集的第二代码的源代码字的第一代码符号集合；

-根据使第二代码的目标代码字的剩余部分之间的汉明距离最小化的成本函数，将相应的第一代码符号集合寻址第二代码的目标代码字的同一子集的第二代码的源代码字分配到所述子集。

8.根据权利要求7所述的方法，其中，所述成本函数取决于符号错误概率。

9.根据权利要求8所述的方法，其中，所述符号错误概率基于核酸链内的核苷酸的测序错误概率。

10.根据前述权利要求中任一项所述的方法，包括

-从一个或多个目标代码字生成至少一个代码字序列；以及

-合成包括其中核苷酸序列排列为与所述至少一个代码字序列相对应的片段的至少一个核酸分子。