这篇文章主要介绍了php实现的最大正向匹配算法,简单描述了最大正向匹配算法的概念、原理并结合实例形式分析了php实现与使用最大正向匹配算法的相关操作技巧,需要的朋友可以参考下
本文实例讲述了php实现的最大正向匹配算法。分享给大家供大家参考，具体如下：
正向最大匹配算法：从左到右将待分词文本中的几个连续字符与词表匹配，如果匹配上，则切分出一个词。但这里有一个问题：要做到最大匹配，并不是第一次匹配到就可以切分的 。
函数中包含三个参数：
$query   查询词
$dict    词典
$max_len 最大长度（这里默认值设置为15）
词典示例：
$dict = array( '脚本之家'=>'脚本之家', '脚本下载'=>'脚本下载', 'js编程'=>'js编程');
函数定义：
/* * $query 查询词 * $dict 词典 * $max_len 最大长度 */function extractwords($query,$dict,$max_len=15){ $feature = ""; $slen=mb_strlen($query,'utf8'); $c_bg = 0; while($c_bg<$slen){ $matched = false; $c_len =(($slen-$c_bg)>$max_len)?$max_len:($slen-$c_bg); $t_str = mb_substr($query, $c_bg,$c_len,'utf8'); for($i=$c_len;$i>1;$i--){ $ttts = mb_substr($t_str, 0,$i,'utf8'); if(!empty($dict[$ttts])){// echo 'matched = '.$ttts.php_eol; $matched = true; $c_bg += $i; if(!empty($feature)){ $feature.=","; } $feature.=$ttts; break; } } if(!$matched){ $c_bg++; } } echo $feature.php_eol;}
使用方法：
$query='欢迎访问脚本之家！脚本之家是国内专业的网站,提供各种脚本下载及js、python、php等编程资料';extractwords($query,$dict);
运行结果：
脚本之家,脚本之家,脚本下载
您可能感兴趣的文章:php性能分析工具xhprof的安装使用与相关的注意事项
php封装db类连接sqlite3数据库的方法实例讲解
php实现模拟http请求的方法分析讲解
以上就是php实现的最大正向匹配算法示例讲解的详细内容。