[发明专利]一种基于正则表达式的N糖结构库构建方法与系统

权利要求书

1.一种基于正则表达式的N糖结构库构建方法，其特征在于，包括：

步骤1、初始获取的糖结构为五糖核心，将五糖核心中每个单糖作为一个节点，为每个该节点进行编号以明确该节点所代表的单糖类别，并根据各节点间的连接关系和该编号，计算该五糖核心中每个节点的正则表达式，并将所有该正则表达式集合，作为x糖结构字符串码，其中x为该糖结构所具有的节点数，该正则表达式采用字符串码的形式加以表示；

步骤2、以该正则表达式为基础，通过枚举法生成节点数目为x+1的糖结构的字符串码，作为x+1糖结构字符串码；

步骤3、根据该x+1糖结构字符串码，对生成的节点数目为x+1的各个糖结构去冗余，生成不具备冗余结构的精简x+1糖结构；

步骤4、判断该精简x+1糖结构的合理性，将合理的该精简x+1糖结构输出到文本文件中，并将该文本文件作为N糖结构库。

2.如权利要求1所述的基于正则表达式的N糖结构库构建方法，其特征在于，该步骤1包括：

步骤11、根据各该节点在该糖结构中所处的层级，为各该节点分配起始符和终止符号，每个该节点对应的该字符串码由该起始符、该编号、孩子节点字符串码和该终止符号组成。

3.如权利要求1所述的基于正则表达式的N糖结构库构建方法，其特征在于，该步骤2包括：

步骤21、获取各单糖类别所具有的分支阈值，遍历该x糖结构字符串码，依次判断该糖结构中各节点所具有的分支数目是否小于该分支阈值，若是，则将新的节点与当前节点相连。

4.如权利要求1所述的基于正则表达式的N糖结构库构建方法，其特征在于，该步骤3包括：

步骤31、计算各个该x+1糖结构字符串码所对应的哥德尔码，对哥德尔码相等的两个或多个该x+1糖结构，只保留其中一个该x+1糖结构作为该精简x+1糖结构。

5.一种基于正则表达式的N糖结构库构建系统，其特征在于，包括：

正则表达式计算模块、用于获取五糖核心的糖结构，将五糖核心中每个单糖作为一个节点，为每个该节点进行编号以明确该节点所代表的单糖类别，并根据各节点间的连接关系和该编号，计算该五糖核心中每个节点的正则表达式，并将所有该正则表达式集合，作为x糖结构字符串码，其中x为该糖结构所具有的节点数，该正则表达式采用字符串码的形式加以表示；

节点拓展模块、用于以该正则表达式为基础，通过枚举法生成节点数目为x+1的糖结构的字符串码，作为x+1糖结构字符串码；

去冗余模块、用于根据该x+1糖结构字符串码，对生成的节点数目为x+1的各个糖结构去冗余，生成不具备冗余结构的精简x+1糖结构；

N糖结构库构建模块、用于判断该精简x+1糖结构的合理性，将合理的该精简x+1糖结构输出到文本文件中，并将该文本文件作为N糖结构库。

6.如权利要求5所述的基于正则表达式的N糖结构库构建系统，其特征在于，该正则表达式计算模块包括：

字符串码生成模块、根据各该节点在该糖结构中所处的层级，为各该节点分配起始符和终止符号，每个该节点对应的该字符串码由该起始符、该编号、孩子节点字符串码和该终止符号组成。

7.如权利要求5所述的基于正则表达式的N糖结构库构建系统，其特征在于，该节点拓展模块包括：

阈值判断模块、用于获取各单糖类别所具有的分支阈值，遍历该x糖结构字符串码，依次判断该糖结构中各节点所具有的分支数目是否小于该分支阈值，若是，则将新的节点与当前节点相连。

8.如权利要求5所述的基于正则表达式的N糖结构库构建系统，其特征在于，该去冗余模块包括：

哥德尔码计算模块、用于计算各个该x+1糖结构字符串码所对应的哥德尔码，对哥德尔码相等的两个或多个该x+1糖结构，只保留其中一个该x+1糖结构作为该精简x+1糖结构。