search
HomeBackend DevelopmentPHP TutorialSimple Chinese word segmentation based on RMM

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 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 $str_ord = ord( $str[$i] );
  156. if ( $str_ord if ( $str_ord if ( $str [$i] != 'r' && $str[$i] != 'n' )
  157. $okstr .= $spc;
  158. $prechar = 0;
  159. continue;
  160. } else if ( ereg('[@. %#:^&_-]',$str[$i]) ) { //If the character of the keyword is a number or English or special character
  161. if ( $prechar == 0 ) { //When the character is a blank character
  162. $okstr .= $str[$i];
  163. $prechar = 3;
  164. } else {
  165. $okstr .= $spc.$str[$i]; //When the character is not a blank character, string in front of the character Top white space character
  166. $prechar = 3;
  167. }
  168. } else if ( ereg('[0-9a-zA-Z]', $str[$i]) ) { //Split English number combinations
  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 { //If the second character of the keyword is a Chinese character
  177. if ( $prechar != 0 && $prechar != 2 ) // If the previous character is non-Chinese and non-space, add a space
  178. $okstr . = $spc;
  179. if ( isset( $str[$i+1] ) ) { //If it is a Chinese character
  180. $c = $str[$i].$str[$i+1]; //Convert the two characters strings together to form a Chinese character
  181. $n = hexdec( bin2hex( $c ) ); //Convert the ascii code to hexadecimal and then to decimal
  182. if ( $n > 0xA13F && $ n if ( $prechar != 0 ) $okstr .= $spc; //Replace the Chinese punctuation mark with an empty mark
  183. //else $okstr .= $spc; // If the previous character is empty, string it directly
  184. $prechar = 3;
  185. } else { //If it is not Chinese punctuation
  186. $okstr .= $c;
  187. $prechar = 2;
  188. }
  189. $i++; // $ i plus 1, even if it moves to one Chinese character at a time
  190. }
  191. }
  192. }
  193. return $okstr;
  194. }
  195. /**
  196. * Release memory
  197. * @param $data Temporary data
  198. */
  199. public function clear( $data ) {
  200. unset( $data ) ; //Delete temporary data
  201. }
  202. }
  203. ?>
Copy code
Simple Chinese word segmentation based on RMM


Statement
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
PHP and Python: Different Paradigms ExplainedPHP and Python: Different Paradigms ExplainedApr 18, 2025 am 12:26 AM

PHP is mainly procedural programming, but also supports object-oriented programming (OOP); Python supports a variety of paradigms, including OOP, functional and procedural programming. PHP is suitable for web development, and Python is suitable for a variety of applications such as data analysis and machine learning.

PHP and Python: A Deep Dive into Their HistoryPHP and Python: A Deep Dive into Their HistoryApr 18, 2025 am 12:25 AM

PHP originated in 1994 and was developed by RasmusLerdorf. It was originally used to track website visitors and gradually evolved into a server-side scripting language and was widely used in web development. Python was developed by Guidovan Rossum in the late 1980s and was first released in 1991. It emphasizes code readability and simplicity, and is suitable for scientific computing, data analysis and other fields.

Choosing Between PHP and Python: A GuideChoosing Between PHP and Python: A GuideApr 18, 2025 am 12:24 AM

PHP is suitable for web development and rapid prototyping, and Python is suitable for data science and machine learning. 1.PHP is used for dynamic web development, with simple syntax and suitable for rapid development. 2. Python has concise syntax, is suitable for multiple fields, and has a strong library ecosystem.

PHP and Frameworks: Modernizing the LanguagePHP and Frameworks: Modernizing the LanguageApr 18, 2025 am 12:14 AM

PHP remains important in the modernization process because it supports a large number of websites and applications and adapts to development needs through frameworks. 1.PHP7 improves performance and introduces new features. 2. Modern frameworks such as Laravel, Symfony and CodeIgniter simplify development and improve code quality. 3. Performance optimization and best practices further improve application efficiency.

PHP's Impact: Web Development and BeyondPHP's Impact: Web Development and BeyondApr 18, 2025 am 12:10 AM

PHPhassignificantlyimpactedwebdevelopmentandextendsbeyondit.1)ItpowersmajorplatformslikeWordPressandexcelsindatabaseinteractions.2)PHP'sadaptabilityallowsittoscaleforlargeapplicationsusingframeworkslikeLaravel.3)Beyondweb,PHPisusedincommand-linescrip

How does PHP type hinting work, including scalar types, return types, union types, and nullable types?How does PHP type hinting work, including scalar types, return types, union types, and nullable types?Apr 17, 2025 am 12:25 AM

PHP type prompts to improve code quality and readability. 1) Scalar type tips: Since PHP7.0, basic data types are allowed to be specified in function parameters, such as int, float, etc. 2) Return type prompt: Ensure the consistency of the function return value type. 3) Union type prompt: Since PHP8.0, multiple types are allowed to be specified in function parameters or return values. 4) Nullable type prompt: Allows to include null values ​​and handle functions that may return null values.

How does PHP handle object cloning (clone keyword) and the __clone magic method?How does PHP handle object cloning (clone keyword) and the __clone magic method?Apr 17, 2025 am 12:24 AM

In PHP, use the clone keyword to create a copy of the object and customize the cloning behavior through the \_\_clone magic method. 1. Use the clone keyword to make a shallow copy, cloning the object's properties but not the object's properties. 2. The \_\_clone method can deeply copy nested objects to avoid shallow copying problems. 3. Pay attention to avoid circular references and performance problems in cloning, and optimize cloning operations to improve efficiency.

PHP vs. Python: Use Cases and ApplicationsPHP vs. Python: Use Cases and ApplicationsApr 17, 2025 am 12:23 AM

PHP is suitable for web development and content management systems, and Python is suitable for data science, machine learning and automation scripts. 1.PHP performs well in building fast and scalable websites and applications and is commonly used in CMS such as WordPress. 2. Python has performed outstandingly in the fields of data science and machine learning, with rich libraries such as NumPy and TensorFlow.

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
1 months agoBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Best Graphic Settings
1 months agoBy尊渡假赌尊渡假赌尊渡假赌
Will R.E.P.O. Have Crossplay?
1 months agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

WebStorm Mac version

WebStorm Mac version

Useful JavaScript development tools

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Powerful PHP integrated development environment

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor