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

摘要

本发明涉及一种基于正则表达式的N糖结构库构建方法与系统，包括：将五糖核心中每个单糖作为一个节点，为各节点进行编号以明确节点所代表的单糖类别，根据各节点间的连接关系和编号，计算五糖核心中每个节点的正则表达式，并将所有正则表达式集合，作为x糖结构字符串码，其中x为糖结构所具有的节点数；以正则表达式为基础，通过枚举法生成节点数目为x+1的糖结构的字符串码，作为x+1糖结构字符串码；根据x+1糖结构字符串码，对生成的节点数目为x+1的各个糖结构去冗余并判断其结构的合理性，将合理且没有冗余的x+1糖结构输出到文本文件中，并将文本文件作为N糖结构库。本发明节省了枚举糖库过程中的空间开销，还有效地提高了糖结构的枚举速度。

主权项

1.一种基于正则表达式的N糖结构库构建方法，其特征在于，包括：步骤1、初始获取的糖结构为五糖核心，将五糖核心中每个单糖作为一个节点，为每个该节点进行编号以明确该节点所代表的单糖类别，并根据各节点间的连接关系和该编号，计算该五糖核心中每个节点的正则表达式，并将所有该正则表达式集合，作为x糖结构字符串码，其中x为该糖结构所具有的节点数，该正则表达式采用字符串码的形式加以表示；步骤2、以该正则表达式为基础，通过枚举法生成节点数目为x+1的糖结构的字符串码，作为x+1糖结构字符串码；步骤3、根据该x+1糖结构字符串码，对生成的节点数目为x+1的各个糖结构去冗余，生成不具备冗余结构的精简x+1糖结构；步骤4、判断该精简x+1糖结构的合理性，将合理的该精简x+1糖结构输出到文本文件中，并将该文本文件作为N糖结构库。