Home > Backend Development > PHP Tutorial > Simple Chinese word segmentation based on RMM

Simple Chinese word segmentation based on RMM

WBOY
Release: 2016-07-25 08:49:34
Original
1238 people have browsed it
This program is a simple Chinese word segmentation based on the idea of ​​RMM Chinese word segmentation. There are still many loopholes in the program. I hope God can give me some guidance.... The garbled code problem has been optimized.
  1. /**
  2. * Based on RMM Chinese word segmentation (reverse matching method)
  3. * @author tangpan
  4. * @date 2013-10-12
  5. * @version 1.0.0
  6. **/
  7. class SplitWord {
  8. //public $Tag_dic = array(); //Storage dictionary word segmentation
  9. public $Rec_dic = array(); //Storage reorganization Word segmentation
  10. public $Split_char = ' '; //Separator
  11. public $Source_str = ''; //Storage source string
  12. public $Result_str = ''; //Storage word segmentation result string
  13. public $limit_lenght = 2;
  14. public $Dic_maxLen = 28; //The maximum length of words in the dictionary
  15. public $Dic_minLen = 2; //The minimum length of words in the dictionary
  16. public function SplitWord() { //Initialize the object and automatically execute member methods
  17. $ this->__construct();
  18. }
  19. public function __construct() {
  20. $dic_path = dirname(__FILE__).'/words.csv'; //Preload the dictionary to improve word segmentation speed
  21. $fp = fopen( $ dic_path, 'r' ); //Read the words in the vocabulary
  22. while( $line = fgets( $fp, 256 ) ) {
  23. $ws = explode(' ', $line); //Read the words in the vocabulary Split the words
  24. $ws[0] = trim(iconv('utf-8','GBK',$ws[0])); //Encoding conversion
  25. //$this->Tag_dic[$ws[ 0]] = true; //Use word as index, sequence number as value
  26. $this->Rec_dic[strlen($ws[0])][$ws[0]] = true; //Use word length and word They are the indexes of the two-dimensional array respectively, using n as the value to reorganize the vocabulary
  27. }
  28. fclose($fp); //Close the vocabulary
  29. }
  30. /**
  31. * Set the source string
  32. * @param The string to be segmented
  33. */
  34. public function SetSourceStr( $str ) {
  35. $str = iconv( 'utf-8', 'GBK', $str ); // Convert utf-8 encoded characters to GBK encoding
  36. $this->Source_str = $this->DealStr( $ str ); //Preliminary processing of string
  37. }
  38. /**
  39. * Check string
  40. * @param $str source string
  41. * @return bool
  42. */
  43. public function checkStr( $str ) {
  44. if ( trim($str) == '' ) return; //If string If it is empty, return directly
  45. if ( ord( $str[0] ) > 0x80 ) return true; //If it is a Chinese character, return true
  46. else return false; //If it is not a Chinese character, return false
  47. }
  48. / **
  49. * RMM word segmentation algorithm
  50. * @param $str String to be processed
  51. */
  52. public function SplitRMM( $str = '' ) {
  53. if ( trim( $str ) == '' ) return; //If the string is empty, return directly
  54. else $this- >SetSourceStr( $str ); //When the string is not empty, set the source string
  55. if ( $this->Source_str == ' ' ) return; //When the source string is empty, return directly
  56. $split_words = explode( ' ', $this->Source_str ); //Split the string with spaces
  57. $lenght = count( $split_words ); //Calculate the length of the array
  58. for ( $i = $lenght - 1 ; $i >= 0; $i-- ) {
  59. if ( trim( $split_words[$i] ) == ' ' ) continue; //If the character is empty, skip the following code and go directly to the next One loop
  60. if ( $this->checkStr( $split_words[$i] ) ) { //Check the string, if it is a Chinese character
  61. if ( strlen( $split_words[$i] ) >= $this-> ;limit_lenght ) { //When the string length is greater than the limit size
  62. //Reverse match the string
  63. $this->Result_str = $this->pregRmmSplit( $split_words[$i] ).$this-> Split_char.$this->Result_str;
  64. }
  65. } else {
  66. $this->Result_str = $split_words[$i].$this->Split_char.$this->Result_str;
  67. }
  68. }
  69. $ this->clear( $split_words ); //Release memory
  70. return iconv('GBK', 'utf-8', $this->Result_str);
  71. }
  72. /**
  73. * Decompose the Chinese string using reverse matching method
  74. * @param $str string
  75. * @return $retStr The string that has been segmented into words
  76. */
  77. public function pregRmmSplit( $str ) {
  78. if ( $str == ' ' ) return;
  79. $splen = strlen( $str );
  80. $Split_Result = array();
  81. for ( $j = $splen - 1; $j >= 0; $j--) { //Match characters in reverse
  82. if ( $splen <= $this->Dic_minLen ) { //When the character length is greater than the minimum character length in the dictionary
  83. if ( $j = = 1 ) { //When the length is 1
  84. $Split_Result[] = substr( $str, 0, 2 );
  85. }else {
  86. $w = trim( substr( $str, 0, $this->Dic_minLen + 1 ) ); //Truncate the first four characters
  87. if ( $this->IsWord( $w ) ) { // Determine whether the character exists in the dictionary
  88. $Split_Result[] = $w; //If it exists, write it to the array for storage
  89. } else {
  90. $Split_Result[] = substr( $str, 2, 2); //Reverse storage
  91. $Split_Result[] = substr( $str, 0, 2 );
  92. }
  93. }
  94. $j = -1; //Close the loop;
  95. break;
  96. }
  97. if ( $j >= $this->Dic_maxLen ) $max_len = $this->Dic_maxLen; //When the character length is greater than the length of the largest word in the dictionary, assign the maximum limit length
  98. else $max_len = $j;
  99. for ( $k = $max_len; $k >= 0; $k = $k - 2 ) { //One jump is one Chinese character
  100. $w = trim( substr( $str, $j - $k, $k + 1 ) );
  101. if ( $this-> ;IsWord( $w ) ) {
  102. $Split_Result[] = $w; //Save the word
  103. $j = $j - $k - 1; //Move the position to the position of the matched character
  104. break; // If the word segmentation is successful, it will jump out of the current loop and enter the next loop
  105. }
  106. }
  107. }
  108. $retStr = $this->resetWord( $Split_Result ); //Reorganize the string and return the processed string
  109. $this-> ;clear( $Split_Result ); //Release memory
  110. return $retStr;
  111. }
  112. /**
  113. * Re-identify and combine word segments
  114. * @param $Split_Result Restructure the target string
  115. * @return $ret_Str Restructure the string
  116. */
  117. public function resetWord( $Split_Result ) {
  118. if ( trim( $Split_Result[0] ) == '' ) return;
  119. $Len = count( $Split_Result ) - 1;
  120. $ret_Str = '';
  121. $spc = $this->Split_char;
  122. for ( $i = $Len; $i >= 0 ; $i-- ) {
  123. if ( trim( $Split_Result[$i] ) != '' ) {
  124. $Split_Result[$i] = iconv( 'GBK', 'utf-8', $Split_Result[$i ] );
  125. $ret_Str .= $spc.$Split_Result[$i].' ';
  126. }
  127. }
  128. //$ret_Str = preg_replace('/^'.$spc.'/',',',$ ret_Str);
  129. $ret_Str = iconv('utf-8','GBK',$ret_Str);
  130. return $ret_Str;
  131. }
  132. /**
  133. * Check if a word exists in the dictionary
  134. * @param $okWord The word to check
  135. * @return bool;
  136. */
  137. public function IsWord( $okWord ) {
  138. $len = strlen( $okWord );
  139. if ( $len > $this->Dic_maxLen + 1 ) return false;
  140. else { //According to the two-dimensional array index matching, whether the word exists
  141. return isset($this ->Rec_dic[$len][$okWord]);
  142. }
  143. }
  144. /**
  145. * Preliminary string processing (replacing special characters with spaces)
  146. * @param $str The source string to be processed
  147. * @return $okStr Returns the preprocessed string
  148. */
  149. public function DealStr( $str ) {
  150. $spc = $this->Split_char; / /Copy separator
  151. $slen = strlen( $str ); // Calculate the length of the character
  152. if ( $slen == 0 ) return; // If the character length is 0, return directly
  153. $okstr = ''; // Initialization variable
  154. $prechar = 0; //Character judgment variable (0-blank, 1-English, 2-Chinese, 3-symbol)
  155. for ( $i = 0; $i < $slen; $i++ ) {
  156. $str_ord = ord( $str[$i] );
  157. if ( $str_ord < 0x81 ) { //If it is an English character
  158. if ( $str_ord < 33 ) { // English blank symbol
  159. if ( $str [$i] != 'r' && $str[$i] != 'n' )
  160. $okstr .= $spc;
  161. $prechar = 0;
  162. continue;
  163. } else if ( ereg('[@. %#:^&_-]',$str[$i]) ) { //If the character of the keyword is a number or English or special character
  164. if ( $prechar == 0 ) { //When the character is a blank character
  165. $okstr .= $str[$i];
  166. $prechar = 3;
  167. } else {
  168. $okstr .= $spc.$str[$i]; //When the character is not a blank character, string in front of the character Top white space character
  169. $prechar = 3;
  170. }
  171. } else if ( ereg('[0-9a-zA-Z]', $str[$i]) ) { //Split English number combinations
  172. if ( (ereg ('[0-9]',$str[$i-1]) && ereg('[a-zA-Z]',$str[$i]))
  173. || (ereg('[a-zA -Z]',$str[$i-1]) && ereg('[0-9]',$str[$i])) ) {
  174. $okstr .= $spc.$str[$i];
  175. } else {
  176. $okstr .= $str[$i];
  177. }
  178. }
  179. }else { //If the second character of the keyword is a Chinese character
  180. if ( $prechar != 0 && $prechar != 2 ) // If the previous character is non-Chinese and non-space, add a space
  181. $okstr . = $spc;
  182. if ( isset( $str[$i+1] ) ) { //If it is a Chinese character
  183. $c = $str[$i].$str[$i+1]; //Convert the two characters strings together to form a Chinese character
  184. $n = hexdec( bin2hex( $c ) ); //Convert the ascii code to hexadecimal and then to decimal
  185. if ( $n > 0xA13F && $ n < 0xAA40 ) { //If it is a Chinese punctuation mark
  186. if ( $prechar != 0 ) $okstr .= $spc; //Replace the Chinese punctuation mark with an empty mark
  187. //else $okstr .= $spc; // If the previous character is empty, string it directly
  188. $prechar = 3;
  189. } else { //If it is not Chinese punctuation
  190. $okstr .= $c;
  191. $prechar = 2;
  192. }
  193. $i++; // $ i plus 1, even if it moves to one Chinese character at a time
  194. }
  195. }
  196. }
  197. return $okstr;
  198. }
  199. /**
  200. * Release memory
  201. * @param $data Temporary data
  202. */
  203. public function clear( $data ) {
  204. unset( $data ) ; //Delete temporary data
  205. }
  206. }
  207. ?>
Copy code
Simple Chinese word segmentation based on RMM


Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template