| Horspool扩展算法在方块苗文模式匹配中的应用 |
| |
| 引用本文： | 曾磊,莫礼平,刘笔余,唐澳斌,莫春望,尹娟.Horspool扩展算法在方块苗文模式匹配中的应用[J].吉首大学学报(自然科学版),2018,39(4):32. |
| |
| 作者姓名： | 曾磊 莫礼平 刘笔余 唐澳斌 莫春望 尹娟 |
| |
| 作者单位： | （吉首大学信息科学与工程学院，湖南 吉首 416000） |
| |
| 基金项目： | 国家自然科学基金资助项目(61462029，61741205)；湖南省校企合作创新创业教育基地创新性项目(JDCX1702) |
| |
| 摘 要： | 分析了Horspool算法的原理及特点，提出了一种适用于方块苗文环境的字符串模式匹配算法.该算法结合方块苗文的编码方式及字符串查找的特点，通过对Horspool算法中的字符处理单位进行扩展来适应方块苗文的字符串匹配.实验结果表明，在单字词、双字词和多字词的方块苗文字符串匹配过程中，该算法均呈现出较好的性能，能够用于解决方块苗文的快速检索问题.
|
| 关 键 词： | 模式匹配 字符串 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.Extended Horspool Algorithm and Its Application in Square Hmong String Pattern Matching[J].Journal of Jishou University(Natural Science Edition),2018,39(4):32. |
| |
| Authors: | ZENG Lei MO Liping LIU Biyu TANG Aobin MO Chunwang YIN Juan |
| |
| Institution: | (College of Information Science & Engineering,Jishou University,Jishou 416000,Hunan China) |
| |
| Abstract: | 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. |
| |
| Keywords: | pattern matching string Horspool algorithm square Hmong characters |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
