用Horspool算法快速查找蒙古文单词  

Search A Mongolian Word Quickly Using the Horspool Algorithm

作　　者：菊花 

机构地区：[1]内蒙师范大学传媒学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2009年第3期286-287,292,共3页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古师范大学科技项目(TS06001)

摘　　要：分析了蛮力字符串匹配算法、Boyer-Moore算法和Horspool算法的特点,给出用Horspool算法快速查找蒙古文单词的实现过程.用Horspool算法可以实现快速查找蒙古文单词的功能,并能在文本框中以选中状态显示查找到的单词.The string matching algorithms,such as the Boyer-Moore algorithm and the Horspool algorithm are often used by the programmer. In this paper we select the Horspool algorithm to search a Mongolian word ancl show the word through the analysis for the string matching algorithms. The process of using the Horspool algorithm to search a Mongolian word and the implementing method on base of the analysis of the string matching algorithms are particularly introduced.

关 键 词：蒙古文单词 HORSPOOL算法 查找 显示 

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