基于Mealy机的蒙古文排序算法

来源 :内蒙古大学学报(自然科学版) | 被引量 : 0次 | 上传用户:liweibin522
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序是语言文字信息处理中的重要工作之一,它的目的是将单词(或词组)的任意序列重新排列成按关键字有序的序列,从而优化存储结构,提高检索速度.但由于蒙古文排序习惯和其"UCS"编码的特殊性,单词排序不能完全依靠字符编码的自然顺序.单词的排列顺序不仅与字符编码有关,而且与字符状态有着密切的关系.因此先给出字符状态和词状态的定义,然后提出一种基于Mealy机的字符串排序算法.该算法是传统的字符串排序算法的一种扩展,主要解决了编码相同状态不同情况下词的排序问题,并且在传统蒙古文排序中的应用证实了算法的有效性.该算法具有很好的适应性,能够解决其它一些复杂文本语言的排序问题.
其他文献
本文介绍高水位情况下对土石坝管涌通道进行灌浆封堵所采用的灌浆材料、灌浆工艺和效果。 This paper introduces the grouting material, grouting technology and effect
新疆少数民族人口众多,分布广泛,作为民族地区宝贵的人力资源——少数民族毕业生的就业状况如何,直接关系着少数民族地区的经济、文化发展,直接影响着整个新疆经济的腾飞.因
分析染色机无损检测要求和具体的实施措施,探讨在无损检测实施过程中应注意考虑的较具代表性的一些因素,归纳出要做好日常产品制造中除做好具体的无损检测操作步骤外还应做好
介绍三峡水电站发电机下机架的超声波探伤及工作中的经验,归纳出T型焊缝探伤中的几点注意事项,为以后的工作提供参考。 This paper introduces the ultrasonic flaw detecti
本文通过分析图中变动部分与固定部分的关系,图中变动部分的特殊位置和固定部分之间的关系,以及运用面积计算的方法、三角相关知识、解析几何方法、综合分析等方法,探求了平
文章从业务描述、接入技术策略、接入技术分类、接入技术部署、接入技术应用的影响作一介绍.
一个赛季至少82场比赛,科学饮食为NBA飞天遁地的超人们提供着能量。 到2011年夏天,37岁的斯蒂夫·纳什终于拿到了自己的第五个助攻王。实际上,他拿第一个助攻王那年已经31岁了。
文章对影响高校图书馆网络安全的各种因素进行了全面的分析,并针对性地提出了各种保障图书馆网络安全的措施与对策。 This article has conducted a comprehensive analysis
为了扩大三维面形测量的视场,提出了基于双目视觉跟踪的三维拼接技术.采用了两套双目测量系统,一个为全局的跟踪系统,一个为测量系统.在测量系统上固定一个7×7棋格靶标作为
对黄铜矿酸浸渣中硫磺回收工艺进行研究,分析了浸取温度、反应时间、液固比、热分解温度、热分解时间等因素对硫磺回收率的影响.实验结果表明,在(NH4)2S浓度为2.0 mol/L、溶