Horspool扩展算法在方块苗文模式匹配中的应用  

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

作　　者：曾磊 莫礼平 刘笔余 唐澳斌 莫春望 尹娟 ZENG Lei;MO Liping;LIU Biyu;TANG Aobin;MO Chunwang;YIN Juan(College of Information Science ＆ Engineering,Jishou University,Jishou416000,Hunan China)

机构地区：[1]吉首大学信息科学与工程学院,湖南吉首416000

出　　处：《吉首大学学报（自然科学版）》2018年第4期32-37,共6页Journal of Jishou University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(61462029;61741205);湖南省教育厅科学研究项目(16C1314);湖南省校企合作创新创业教育基地创新性项目(JDXC1702)

摘　　要：分析了Horspool算法的原理及特点,提出了一种适用于方块苗文环境的字符串模式匹配算法.该算法结合方块苗文的编码方式及字符串查找的特点,通过对Horspool算法中的字符处理单位进行扩展来适应方块苗文的字符串匹配.实验结果表明,在单字词、双字词和多字词的方块苗文字符串匹配过程中,该算法均呈现出较好的性能,能够用于解决方块苗文的快速检索问题.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.

关 键 词：模式匹配 字符串 HORSPOOL算法 方块苗文 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]