用Horspool算法快速查找蒙古文单词 |
| |
引用本文: | 菊花.用Horspool算法快速查找蒙古文单词[J].内蒙古师范大学学报(自然科学版),2009,38(3). |
| |
作者姓名: | 菊花 |
| |
作者单位: | 内蒙师范大学,传媒学院,内蒙古,呼和浩特,010022
|
| |
基金项目: | 内蒙古师范大学科技项目 |
| |
摘 要: | 分析了蛮力字符串匹配算法、Boyer-Moore算法和Horspool算法的特点,给出用Horspool算法快速查找蒙古文单词的实现过程.用Horspool算法可以实现快速查找蒙古文单词的功能,并能在文本框中以选中状态显示查找到的单词.
|
关 键 词: | 蒙古文单词 Horspool算法 查找 显示 |
Search A Mongolian Word Quickly Using the Horspool Algorithm |
| |
Institution: | College of Media;Inner Mongolia Normal University;Hohhot 010022;China |
| |
Abstract: | 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 and 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. |
| |
Keywords: | a Mongolian word Horspool algorithm search show |
本文献已被 CNKI 维普 万方数据 等数据库收录! |