PHP实现的最大正向匹配算法样例

本文章主要介绍了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);

运行结果：

脚本之家,脚本之家,脚本下载

以上就是全部内容更多文章请关注本网站。