基于字符串匹配算法的蒙古文搜索

　　蒙古文是拼音文字，它的拼写规则是以词为单位竖写，词与词之间以空格分开，一个词的各个语音音素之间连写。常用的字符串匹配算法有蛮力字符串匹配算法、Boyer-Moore算法和Horspool算法。实现蒙古文搜索时，不仅需要借鉴己有的其它语言的信息搜索技术，同时也需要依据蒙古文的特点进行改进。因此本研究通过对常用的字符串匹配算法及蒙古文的语法特点进行分析，改进Horspool算法，通过六个步骤，完成了从蒙古文语料中搜索相关关键词的任务，并在语料中以选中状态显示所搜索到的关键词。