Study on the Searching Mongolian Based on String Matching Algorithms
Hua Ju · 2013
Mongolian is an alphabetic writing. Its spelling rules are: the words are written vertically word by word, with a space between every two words, and the speech phonemes of a word are written together. Programmer always uses three string matching algorithms: the brute force string matching algorithms, the Boyer-Moore algorithm and the Hor- spool algorithm. When searching Mongolian key words, we should not only refer to the information searching technol- ogy of other languages, but also make some improvement according to the properties of Mongolian. This paper ana- lyzes the string matching algorithms and the properties of Mongolian and improves the Horspool algorithm to search