[發明專利]代碼生成方法、代碼生成裝置以及計算機可讀存儲介質

在審

• 申請號: 201580042711.8
• 申請日: 2015-07-31
• 公開（公告）號: CN107155361A
• 公開（公告）日: 2017-09-12
• 發明（設計）人: 陳曉明;M.布拉瓦特;K.蓋德克;I.許特爾
• 申請（專利權）人: 湯姆遜許可公司
• 主分類號: G06N3/12
• 分類號: G06N3/12;G11C7/10;G11C13/00;H03M5/14
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 呂曉章

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.根據前述權利要求中任一項所述的方法，包括

-從一個或多個目標代碼字生成至少一個代碼字序列；以及

-合成包括其中核苷酸序列排列為與所述至少一個代碼字序列相對應的片段的至少一個核酸分子。