一种改进的单模式匹配算法

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。     

基于文档集的文本挖掘模型研究

目前,文本挖掘的研究已经成为热点领域,并在人们的日常生活和决策分析过程中起到了越来越重要的作用。本文总结了文本挖掘的概念和基本特征,并在此基础上重点研究了基于文档集的文本挖掘模型。结合现有的一些知识表达概念和挖掘算法,设计出一种新的文本挖掘模型。通过实例验证表明,该模型在查准率和查全率方面都优于一般的文本挖掘模型,对于提高挖掘效率具有十分重要的意义。     

一种俄语地名专名快速音译方法

为了提高俄语地名翻译效率,本文通过分析俄语语音特点和俄语地名音译规则,构建了俄汉音译对照表,提出了一种俄语地名专名自动快速音译方法。该方法在俄语地名音节切分的基础上,基于正向最大匹配原则,完成切分后子字符串与俄汉音译对照表词条机械匹配,进而实现俄语地名专名音译。经过地名翻译实验,验证了该方法的可行性,对于俄语地名翻译工作具有重要的现实意义。