莫德敏
- 作品数：4 被引量：6H指数：2
- 供职机构：太原科技大学计算机科学与技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 对串匹配技术中的Wu-Manber算法的研究
- 字符串匹配是计算机研究领域中的一个古老、经典而且被广泛研究的课题,是信息检索领域和计算机生物学领域等的关键技术之一。在当今的互联网时代,对匹配算法的需求日新月异,对处理的实时性的需求越来越高。这些都对原有的字符串匹配技术...
- 莫德敏
- 关键词：字符串匹配WU-MANBER信息检索
- 文献传递
- Wu-Manber算法的一种综合改进
- 2008年
- 对孙晓山等提出的Wu-Manber算法的后缀改进算法作进一步的改进,在对next链表进行分类的同时把含有互为后缀的结点提到链表的前部,并整合了张鑫提出的精神的不良字符转移和弱化的良好后缀转移的改进方法,新改进的算法充分利用以上两种算法的优点,使区配过程中字符比较好的次数得到了进一步减少.新改进的Wu-Manber匹配算法在实验中取得了更高的效率.
- 莫德敏刘耀军
- 关键词：WU-MANBER算法字符串匹配信息检索
- 一种改进的Wu-Manber多关键字匹配算法被引量：4
- 2009年
- 针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法的运行效率。该文对搜狗实验室给出的相关文档进行全文检索实验,并和原Wu-Manber算法、孙晓山等提出的改进算法进行比较。实验结果表明,该文提出的改进算法有效地减少了匹配过程中字符比较的次数,从而提高匹配的速度和效率。
- 莫德敏刘耀军
- 关键词：计算机应用中文信息处理字符串匹配
- Wu-Manber算法在大规模模式串下的改进被引量：2
- 2008年
- 对笔者在另一篇文章《一种改进的Wu-Manber多关键字匹配算法》中提出的算法进行了改进,把原算法中next链表中结点的Same-Subsuffix域中分裂成两个子域,使得搜索过程中字符比较的次数进一步减少,从而提高算法的效率.特别是在大规模模式串的情况下新算法的效率比原算法有进一步的提高.实验结果表明,当模式串较少时,新算法效率与原算法相比有一定的损失.而随着模式串的增加,新算法具有更高的效率.因此,新的算法比原算法具有更大的适用范围.
- 莫德敏刘耀军
- 关键词：字符串匹配信息检索
