目标化合物析分系统中的重要算法
文献类型：期刊论文
| ; | |
| 作者 | 王利莎 ; 袁身刚 ; 欧阳政 ; 郑崇直 |
| 刊名 | 化学学报
 |
| 出版日期 | 2001-01-01 |
| 卷号 | 59期号:2页码:241-246 |
| ISSN号 | 0567-7351 |
| 其他题名 | Important algorithms used in the target parsing system |
| 通讯作者 | 袁身刚 |
| 中文摘要 | 介绍了目标化合物析分系统中所用到的三个重要算法．它们是：最短拓扑距离的求解、折分过程结束的判别以及合成树的构建．分子结构中任意两个原子之间最短拓扑距离的求解是建立在采用队列数据结构的宽度优先搜索算法基础上的．析分过程结束的判别是由在新Morgan算法基础上产生的化合物的唯一编码和 B—树两种算法构成．前者是为了将前体与原料库中每个化合物是否同构的复杂问题简化为码之间的比较问题；后者是一种高效文件组织方式，将代表原料库中化合物的唯一编码作为检索键来组织建库，从而实现对原料库的快速查询．合成树采用的是链表存储方式，每一个结点由六个域组成，且在建树和画树的过程中，均用前序遍历．这些算法是实现折分系统 的基础，因此它们的正确设计与高效实现就显得尤为重要． |
| 学科主题 | 计算机化学与化学信息学 |
| 收录类别 | SCI |
| 语种 | 中文 |
| 公开日期 | 2013-02-26 |
| 源URL | [http://ir.sioc.ac.cn/handle/331003/20577]  |
| 专题 | 上海有机化学研究所_计算机化学与化学信息学研究室 |
| 推荐引用方式 GB/T 7714 | 王利莎,袁身刚,欧阳政,等. 目标化合物析分系统中的重要算法, Important algorithms used in the target parsing system[J]. 化学学报,2001,59(2):241-246. |
| APA | 王利莎,袁身刚,欧阳政,&郑崇直.(2001).目标化合物析分系统中的重要算法.化学学报,59(2),241-246. |
| MLA | 王利莎,et al."目标化合物析分系统中的重要算法".化学学报 59.2(2001):241-246. |
入库方式： OAI收割
来源：上海有机化学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。