ホームページ  >  記事  >  バックエンド開発  >  RMM に基づく単純な中国語単語の分割

RMM に基づく単純な中国語単語の分割

WBOY
WBOYオリジナル
2016-07-25 08:49:341166ブラウズ
このプログラムは、RMM 中国語単語分割のアイデアに基づいた単純な中国語単語分割です。プログラムにはまだ多くの抜け穴があります。神が私に何らかの導きを与えてくれることを願っています。文字化けしたコードの問題は最適化されました。
    /**
  1. * RMM 中国語単語分割 (逆照合法) に基づく
  2. * @author tangpan
  3. * @date 2013-10-12
  4. * @version 1.0.0
  5. **/
  6. class SplitWord {
  7. //public $Tag_dic = array() //ストレージ辞書の単語分割
  8. public $Rec_dic = array();再編成 単語分割
  9. public $Split_char = ' '; //Separator
  10. public $Source_str = ''; //ストレージソース文字列
  11. public $Result_str = ''; public $Dic_maxLen = 28; //辞書内の単語の最大長
  12. public $Dic_minLen = 2 //辞書内の単語の最小長
  13. public function SplitWord() { //オブジェクトを初期化し、メンバーを自動的に実行しますMethods
  14. $ this->__construct();
  15. }
  16. public function __construct() {
  17. $dic_path = dirname(__FILE__).'/words.csv' // 単語の分割速度を向上させるために辞書をプリロードします
  18. $fp = fopen( $ dic_path, 'r' ); //語彙内の単語を読み取ります
  19. while( $line = fgets( $fp, 256 ) ) {
  20. $ws =explode(' ', $line);語彙内の単語 単語を分割します
  21. $ws[0] = trim(iconv('utf-8','GBK',$ws[0])); //エンコード変換
  22. //$this->Tag_dic[ $ws[ 0]] = true; //単語をインデックスとして使用し、シーケンス番号を値として使用します
  23. $this->Rec_dic[strlen($ws[0])][$ws[0]] = true;単語の長さと単語 それぞれ 2 次元配列のインデックスであり、n を値として使用して語彙を再編成します
  24. }
  25. fclose($fp) //語彙を閉じます
  26. }
  27. /**
  28. * ソース文字列を設定します
  29. * @param セグメント化する文字列
  30. * /
  31. public function SetSourceStr( $str ) {
  32. $str = iconv( 'utf-8', 'GBK', $str ); // utf-8 エンコードされた文字を GBK エンコードに変換します
  33. $this->Source_str = $ this->DealStr( $ str ); //文字列の前処理
  34. }
  35. /**
  36. * 文字列をチェック
  37. * @param $str ソース文字列
  38. * @return bool
  39. */
  40. public function checkStr( $str ) {
  41. if (trim($str) == '' ) return; //文字列が空の場合は直接返す
  42. if ( ord( $str[0] ) > 0x80 ) return true; // 漢字の場合は true を返す
  43. else return false;漢字ではありません。 false を返します
  44. }
  45. / **
  46. * RMM 単語分割アルゴリズム
  47. * @param $str 処理される文字列
  48. */
  49. public function SplitRMM( $str = '' ) {
  50. if (rim( $str ) == '' ) return; /文字列が空の場合は直接リターン
  51. else $this- >SetSourceStr( $str ); //文字列が空でない場合はソース文字列を設定
  52. if ( $this->Source_str == ' ' ) return ; //ソース文字列が空の場合は、直接返します
  53. $split_words =explode( ' ', $this->Source_str ) //文字列をスペースで分割します
  54. $lenght = count( $split_words );配列の長さ
  55. for ( $i = $lenght - 1 ; $i >= 0; $i-- ) {
  56. if (rim( $split_words[$i] ) == ' ' ) continue;文字が空の場合は、次のコードをスキップして次の 1 つのループに直接進みます
  57. if ( $this->checkStr( $split_words[$i] ) ) { //文字列が漢字かどうかを確認します
  58. if ( strlen( $split_words[$i] ) >= $this-> ;limit_length ) { //文字列の長さが制限サイズより大きい場合
  59. //文字列を逆引き
  60. $this->Result_str = $this ->pregRmmSplit( $split_words[$i] ).$this-> Split_char.$this->Result_str;
  61. }
  62. } else {
  63. $this->Result_str = $split_words[$i].$this ->Split_char.$this->Result_str;
  64. }
  65. }
  66. $ this->clear( $split_words ) // メモリを解放します
  67. return iconv('GBK', 'utf-8', $this-> ;Result_str);
  68. }
  69. /**
  70. * 逆マッチング法で中国語文字列を分解
  71. * @param $str string
  72. * @return $retStr 単語分割で完成した文字列
  73. */
  74. public function pregRmmSplit( $str ) {
  75. if ( $str == ' ' ) return;
  76. $splen = strlen( $str );
  77. $Split_Result = array();
  78. for ( $j = $splen - 1; $j >= 0; $j--) { //文字を逆方向に一致させる
  79. if ( $splen Dic_minLen ) { //文字長が辞書の最小文字長より大きい場合
  80. if ( $j = = 1 ) { //長さが1の場合
  81. $Split_Result[] = substr( $str, 0, 2 ) ;
  82. }else {
  83. $w = trim( substr( $str, 0, $this->Dic_minLen + 1 ) ); //最初の 4 文字を切り捨てます
  84. if ( $this->IsWord( $w ) ) { //文字が辞書に存在するかどうかを判断します
  85. $Split_Result[] = $w; //存在する場合は、それを配列に書き込みます
  86. } else {
  87. $Split_Result[] = substr( $str, 2, 2); //ストレージを反転します
  88. $Split_Result[] = substr( $str, 0, 2 );
  89. }
  90. }
  91. $j = -1; // ループを閉じます;
  92. Break;
  93. }
  94. if ( $j >= $this->Dic_maxLen ) $max_len = $this->Dic_maxLen; //文字の長さが辞書内の最大の単語の長さを超える場合、最大制限長を割り当てます
  95. それ以外の場合 $max_len = $j;
  96. for ( $k = $max_len; $k >= 0; $k = $k - 2 ) { //1 つのジャンプは 1 つの漢字です
  97. $w = トリム( substr( $str, $j - $k, $ k + 1 ) );
  98. if ( $this-> ;IsWord( $w ) ) {
  99. $Split_Result[] = $w; //単語を保存
  100. $j = $j - $k - 1;位置から一致した文字の位置まで
  101. Break; // 単語の分割が成功すると、現在のループを抜けて次のループに入ります
  102. }
  103. }
  104. }
  105. $retStr = $this->resetWord ( $Split_Result ); // 文字列を再編成し、処理された文字列を返します
  106. $this-> ;clear( $Split_Result ); // メモリを解放します
  107. return $retStr;
  108. }
  109. /**
  110. * 単語セグメントを再識別して結合します
  111. * @param $Split_Result ターゲット文字列を再構築します
  112. * @return $ret_Str 文字列を再構築します
  113. */
  114. function restartWord( $Split_Result ) {
  115. if (trim( $Split_Result[0] ) == '' ) return;
  116. $Len = count( $Split_Result ) - 1;
  117. $ret_Str = '';
  118. $spc = $this ->Split_char;
  119. for ( $i = $Len; $i >= 0 ; $i-- ) {
  120. if (trim( $Split_Result[$i] ) != '' ) {
  121. $Split_Result[$ i] = iconv( 'GBK', 'utf-8', $Split_Result[$i ] );
  122. $ret_Str .= $spc.$Split_Result[$i].' ';
  123. }
  124. }
  125. //$ret_Str = preg_replace('/^'.$spc.'/',',',$ ret_Str);
  126. $ret_Str = iconv('utf-8','GBK',$ret_Str);
  127. return $ret_Str;
  128. }
  129. /**
  130. * 特定の単語が辞書に存在するかどうかを確認します
  131. * @param $okWord 確認する単語
  132. * @return bool;
  133. */
  134. public function IsWord( $okWord ) {
  135. $len = strlen( $okWord );
  136. if ( $len > $this->Dic_maxLen + 1 ) return false;
  137. else { //二次元配列のインデックス照合により単語が存在するかどうかを判定
  138. return isset($this ->Rec_dic[$len][$okWord]);
  139. }
  140. }
  141. /**
  142. * 文字列の予備処理 (特殊文字をスペースに置き換える)
  143. * @param $str 処理対象のソース文字列
  144. * @return $okStr 前処理された文字列を返す
  145. */
  146. public function DealStr( $str ) {
  147. $spc = $this->Split_char
  148. $slen = strlen( $str ); // 文字の長さを計算します
  149. if ( $slen = = 0 ) return; // 文字長が0の場合はそのままリターン
  150. $okstr = ''; // 変数を初期化する
  151. $prechar = 0; // 文字判定変数(0-空白、1-英語、2-中国語) , 3 シンボル)
  152. for ( $i = 0; $i < $slen; $i++ ) {
  153. $str_ord = ord( $str[$i] );
  154. if ( $str_ord < 0x81 ) { //英字の場合
  155. if ( $str_ord < 33 ) { // 英語の空白記号
  156. if ( $str [$i] != 'r' && $str[$i] != 'n' )
  157. $ okstr .= $spc;
  158. $prechar = 0;
  159. continue;
  160. } else if ( ereg('[@. %#:^&_-]',$str[$i]) ) { //次の文字の場合キーワードは数字、英語、特殊文字です
  161. if ( $prechar == 0 ) { //文字が空白文字の場合
  162. $okstr .= $str[$i];
  163. $prechar = 3;
  164. } else {
  165. $okstr .= $spc.$str[$i]; //文字が空白文字でない場合、その文字の前の文字列 先頭の空白文字
  166. $prechar = 3;
  167. }
  168. } else if ( ereg('[0-9a-zA-Z]', $str[$i]) ) { //英語の数字の組み合わせを分割します
  169. if ( (ereg ('[0-9]',$str[$i-1 ]) && ereg('[a-zA-Z]',$str[$i]))
  170. || (ereg('[a-zA -Z]',$str[$i-1]) && ereg ('[0-9]',$str[$i])) ) {
  171. $okstr .= $spc.$str[$i];
  172. } else {
  173. $okstr .= $str[$i];
  174. }
  175. }
  176. }else { //キーワードの 2 番目の文字が漢字の場合
  177. if ( $prechar != 0 && $prechar != 2 ) // 前の文字が中国語以外でスペース以外の場合は、スペースを追加します
  178. $ okstr . = $spc;
  179. if ( isset( $str[$i+1] ) ) { //漢字の場合
  180. $c = $str[$i].$str[$i+1]; //2 つの文字列をまとめて漢字に変換します
  181. $n = hexdec( bin2hex( $c ) ) //ASCII コードを 16 進数に変換し、次に 10 進数に変換します
  182. if ( $n > 0xA13F && $ n < ; 0xAA40 ) { //中国語の句読点の場合
  183. if ( $prechar != 0 ) $okstr .= $spc; //中国語の句読点を空の記号に置き換えます
  184. //else $okstr .= $spc; ; // 前の文字が空の場合は、直接文字列化します
  185. $prechar = 3;
  186. } else { // 中国語の句読点でない場合
  187. $okstr .= $c;
  188. $prechar = 2;
  189. }
  190. $i++ ; // $ i に 1 を加えます (一度に 1 文字ずつ移動する場合も同様) }
  191. }
  192. }
  193. return $okstr;
  194. }
  195. /**
  196. * メモリを解放します
  197. * @param $data 一時データ
  198. */
  199. public function clear( $data ) {
  200. unset( $data ) ; //一時データを削除
  201. }
  202. }
  203. ?>
コードをコピー
RMM に基づく単純な中国語単語の分割

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。