Automatic scales are based on the principle of string matching; the so-called automatic scratch method refers to the way the Chinese character string matches. 1. Maximum matching method also referred to as MM method; the basic idea is such that the maximum entry in the automatic word dictionary (or the word library) is assumed, then the top i in the current string sequence of the treated material is taken. As a match field, find a dictionary, if there is such an I word in the dictionary, the match is successful, the matching field is cut as a word; if such an I word is not found in the dictionary, match failed The matching field removes the last word, the remaining fields are re-match, so that the match is successful, that is, complete a round of matching, cutting a word. This scales, in China, in China, in China, my country has conducted a large-scale modern Chinese word frequency statistical work in China, and realized my country's first automatic word system CDWS. 2. Reverse maximum matching method is also known as the OMM method, or the RMM, IMM method; the basic principle and MM method are the same, and the difference is the point-to-point direction; it starts from the end of the treated material, each time I take the last I As a match field, the match fails remove the front one word. The OMM method is required to configure an inverse sequence word dictionary. 3. Value the matching method, which searches the words in the dictionary in the order of the dictionary, and searches for the entire generation of materials one by one, until all the words are cut out. 4. Set up a division marker method, this method first pays numerous non-natural separation signs other than those branch symbols (called the natural division mark), for example, only the word predict the word first or the word tail, for these The natural cutoff mark is searched. According to these marks, separate the sentences into several shorter fields, and then use MM or OMM and other methods for further separation. Accurately, this method is not a truly word method, but it is only a pre-processing method of self-service. Moreover, this pre-treatment does not increase the accuracy of the word, but the time-consuming time scanning signs is additionally consuming, and the time complexity of the word is increased. 5. The starting point of the best matching method is the best matching method of the best matching method and the reverse optimal matching method, and the entry is ranked in the dictionary in the dictionary, in order to shorten the search time to the word dictionary, achieve the best effect, thereby reducing The time complexity of the word words is to speed up the rate. In fact, this is a processed process in advance in the word dictionary, nor is it a pure meaning. Author: baite
