Journal of Jishou University(Natural Sciences Edition)

• Information and communication • Previous Articles     Next Articles

Extended Horspool Algorithm and Its Application in Square Hmong String Pattern Matching

ZENG Lei,MO Liping,LIU Biyu,TANG Aobin,MO Chunwang,YIN Juan   

  1. (College of Information Science & Engineering,Jishou University,Jishou 416000,Hunan China)
  • Online:2018-07-25 Published:2018-07-31


A string matching algorithm is proposed for the matching of the square Hmong characters in Hmong environment based on the  the principle and characteristics of the Horspool algorithm.The proposed algorithm extends the character processing units in the Horspool algorithm according to the encoding method of the square Hmong characters and the characteristics of Hmong string searching.The experimental results show that the algorithm shows a good performance in the Hmong pattern matching of single words,double words and multiple words,and can be used to solve the problem of fast retrieval of the square Hmong information.

Key words: pattern matching, string, Horspool algorithm, square Hmong characters

WeChat e-book chaoxing Mobile QQ