快速模式匹配在网络教育平台中的应用研究  

Application Research of Fast String-Matching in Network Education Platform

作　　者：刘啸[1] 

机构地区：[1]徐州师范大学现代教育技术中心,江苏徐州221116

出　　处：《计算机技术与发展》2012年第3期210-213,共4页Computer Technology and Development

基　　金：江苏省现代教育技术研究2010年度立项课题(2010-R-15841);徐州师范大学科研基金项目(09XLB23)

摘　　要：网络教育平台建设的核心是教学资源库的建设,各种类型资源的快速匹配是需要频繁使用的基础功能。现有的解决方案往往使用的是BF等经典算法,匹配效率有一定的提高空间。用XML技术作为平台中各种资源描述的统一工具,通过对XML技术中DTD模式匹配方法的研究以及对模式匹配快速算法的改进,提高模式匹配的效率,从而设计出一种有效的信息模式匹配技术模型。通过仿真实验表明该模型可有效地提高网络教育平台中信息匹配的效率,进而为平台中资源的整合与模式的统一提供支持。Teaching resource library construction is the core of online education platform,various types of resources fast matching is frequently used basis functions.Existing solutions tend to use the BF and other classic algorithms,matching efficiency has a certain room for improvement.Using XML technology as a unified description of various resource tools in a platform,researching DTD pattern matching method in XML technology and improving fast algorithm for pattern matching,improve the efficiency of pattern matching to design an effective information pattern matching technology model.Simulation results show that the model can effectively improve the efficiency of information matching in online education platform,and thus in a platform provide support for the integration of resources and the unified model.

关 键 词：网络教育平台 DTD模式 模式匹配快速算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]