-
题名一种提高系统搜索效率的BM改进算法
被引量：6
- 1
-
-
作者
王友钊
黄冬
-
机构
浙江大学数字技术及仪器研究所
-
出处
《计算机工程》
CAS
CSCD
2014年第1期63-67,71,共6页
-
基金
浙江省自然科学基金资助项目(LY12F03012)
-
文摘
针对在线式微机防误系统中字符串匹配的特点以及BM算法匹配性能不足的问题,提出一种BM改进算法——WBM算法,以进一步缩短算法的匹配时间。去掉好后缀规则,适当改进坏字符规则,构建适用于系统维护的框架网络数据结构环境,将WBM算法应用于框架网络,实现基于该算法的微机防误系统软件。实验比对结果表明,WBM算法在BM、WBM、BMH、QS这4种对比算法中速度最快,且同硬件测试CPU使用率为0.76%,应用该算法使搜索时间缩短为3.9 s,搜索准确度提高到99.5%,能明显提高知识在计算机中搜索的效率,与框架网络相结合后,进一步节省了微机防误系统的维护时间。
-
关键词
微机防误系统
字符串匹配
wbm算法
坏字符函数
搜索效率
框架网络
-
Keywords
microcomputer anti-disoperation system
string matching
wbm algorithm
bad character function
search efficiency
framenetwork
-
分类号
N945
[自然科学总论—系统科学]
-
-
题名基于Web的网络管理系统的应用
- 2
-
-
作者
尉世强
-
机构
青岛广播电视大学
-
出处
《电脑知识与技术（过刊）》
2007年第20期352-,381,共2页
-
文摘
随着计算机网络的普及,人们对计算机网络的依赖性大大增强.计算机网络管理系统应运而生.本文首先阐述了计算机网络管理的协议,简单网络管理协议(SNMP协议),然后讨论了两项关键技术基于Web的管理模式和网络拓扑自动发现算法,并对网络拓扑自动发现算法进行了改进,结果表明基于Web的管理模式是一种全新的三层结构,它不仅让管理员能够方便灵活地监控整个网络的状态,而且这种模式具有良好的性能和可扩展性.
-
关键词
网络管理系统(NMS
简单网络管理协议(SNMP)
基于Web的管理模式(wbm)
网络拓扑自动发现算法
-
Keywords
Network management system (NMS, simple network management agreement(SNMP)
based on Web management pattern (wbm)
network analysis situsautomatic diagnosis algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
