BM模式匹配算法在中文应用中的改进

被引：3

作者：

白淑红

机构：

[1] 绵阳师范学院计算中心

来源：

福建电脑 | 2009年 / 25卷 / 10期

关键词：

BM算法; 比对; 模式匹配;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

本文在BM(Boyer-Moore)模式匹配算法的基础上,利用中文字符出现频率不同的特点,改变字符比对的顺序,优先从低频字比对,减少比对次数,从而提高了中文搜索的效率。

引用

收藏

页码：90 / 91

页数：2

相关论文

共 1 条

[1]

一种新的字符串单模式匹配算法 [J].

张永平 ;

徐冬阳 .

电脑知识与技术, 2008, (15) :1070-1071+1082