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

来源 :计算机科学与应用 | 被引量 : 0次 | 上传用户:inc9649
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蒙古文是拼音文字,它的拼写规则是以词为单位竖写,词与词之间以空格分开,一个词的各个语音音素之间连写。常用的字符串匹配算法有蛮力字符串匹配算法、Boyer-Moore算法和Horspool算法。实现蒙古文搜索时,不仅需要借鉴己有的其它语言的信息搜索技术,同时也需要依据蒙古文的特点进行改进。因此本研究通过对常用的字符串匹配算法及蒙古文的语法特点进行分析,改进Horspool算法,通过六个步骤,完成了从蒙古文语料中搜索相关关键词的任务,并在语料中以选中状态显示所搜索到的关键词。>Mongolian is
其他文献
拟态物理学算法是受拟态物理学启发的一种全局优化算法,是一种随机优化算法,基于牛顿万有引力定律定义了个体之间的虚拟作用力,制定了作用力规则。本文在拟态物理学算法的作
为利用现代生物技术生产紫杉醇,研究细胞悬浮培养过程中紫杉醇的生物合成,研究了细胞生长与培养液中主要营养物质的消耗情况。在Gamborg’sB5培养液中加入诱导子,对本实验室
提出了一种计算有源腔模式分布的有限元数值矩阵方法.对腔镜进行基于菲涅耳-基尔霍夫衍射积分定理的有限元划分,利用MATLAB计算出光一次往返的传输矩阵.然后根据自再现理论,
教务管理能够服务,引导,监督,激励和调控教学过程,对于提高教学质量具有积极作用。传统教务管理倾向于形式呆板的刚性管理,而以人为本的柔性管理往往被忽视。本文论述了柔性化方法
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
概述了微反射镜阵列器件的分类、其主要驱动方式,以及现有商用阵列器件的情况。就4种驱动方式,介绍了其机电特性和工艺特点,并进行比较分析,指出选择驱动方式应依据应用的性质、
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
文章从影响中学生地理学习兴趣的因素入手,通过问卷调查、现场访谈及文献参考等方法进行综合分析,结果显示:学生自身对地理课程的爱好程度、教师在地理教学方面采用的方式方
非开挖管线的埋藏较深、跨越距离大,成为后期工程建设中管线探测的一个难点。介绍了现今对不同类型非开挖管线的探测方法和技术,分析了不同方法的适用条件,总结了不同种类管
论述了电镀与化学转化膜层后处理工艺的意义、要求与方法.涉及镀液的回收与镀件的清洗、镀层的机械抛光、化学抛光与电化学抛光、镀(涂)层的封闭与染色,涂覆保护膜的干燥、老