- 专利标题: 一种基于正则表达式的N糖结构库构建方法与系统
- 专利标题(英): N-saccharide structure base construction method and system based on regular expressions
-
申请号: CN201711235673.5申请日: 2017-11-30
-
公开(公告)号: CN108052801A公开(公告)日: 2018-05-18
- 发明人: 张晓今 , 曾文锋 , 吴建强 , 孙瑞祥 , 贺思敏
- 申请人: 中国科学院计算技术研究所
- 申请人地址: 北京市海淀区中关村科学院南路6号
- 专利权人: 中国科学院计算技术研究所
- 当前专利权人: 中国科学院计算技术研究所
- 当前专利权人地址: 北京市海淀区中关村科学院南路6号
- 代理机构: 北京律诚同业知识产权代理有限公司
- 代理商 祁建国; 梁挥
- 主分类号: G06F19/28
- IPC分类号: G06F19/28
摘要:
本发明涉及一种基于正则表达式的N糖结构库构建方法与系统,包括:将五糖核心中每个单糖作为一个节点,为各节点进行编号以明确节点所代表的单糖类别,根据各节点间的连接关系和编号,计算五糖核心中每个节点的正则表达式,并将所有正则表达式集合,作为x糖结构字符串码,其中x为糖结构所具有的节点数;以正则表达式为基础,通过枚举法生成节点数目为x+1的糖结构的字符串码,作为x+1糖结构字符串码;根据x+1糖结构字符串码,对生成的节点数目为x+1的各个糖结构去冗余并判断其结构的合理性,将合理且没有冗余的x+1糖结构输出到文本文件中,并将文本文件作为N糖结构库。本发明节省了枚举糖库过程中的空间开销,还有效地提高了糖结构的枚举速度。
公开/授权文献
- CN108052801B 一种基于正则表达式的N糖结构库构建方法与系统 公开/授权日:2020-06-26