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);

運行結果：

指令碼之家,指令碼之家,指令碼下載

您可能感興趣的文章:

PHP效能分析工具xhprof的安裝使用與相關的注意事項

php封裝db類串連sqlite3資料庫的方法執行個體講解

PHP實現類比http請求的方法分析講解