| 基于Mealy机的蒙古文排序算法 |
| |
| 引用本文： | S.Loglo,吴常福.基于Mealy机的蒙古文排序算法[J].内蒙古大学学报(自然科学版),2008,39(4). |
| |
| 作者姓名： | S.Loglo 吴常福 |
| |
| 作者单位： | 内蒙古大学蒙古学学院,呼和浩特,010021 |
| |
| 基金项目： | 内蒙古自然科学基金项目 |
| |
| 摘 要： | 排序是语言文字信息处理中的重要工作之一,它的目的是将单词(或词组)的任意序列重新排列成按关键字有序的序列,从而优化存储结构,提高检索速度.但由于蒙古文排序习惯和其"UCS"编码的特殊性,单词排序不能完全依靠字符编码的自然顺序.单词的排列顺序不仅与字符编码有关,而且与字符状态有着密切的关系.因此先给出字符状态和词状态的定义,然后提出一种基于Mealy机的字符串排序算法.该算法是传统的字符串排序算法的一种扩展,主要解决了编码相同状态不同情况下词的排序问题,并且在传统蒙古文排序中的应用证实了算法的有效性.该算法具有很好的适应性,能够解决其它一些复杂文本语言的排序问题.
|
| 关 键 词： | 蒙古文 排序 复杂文本 UCS |
A Mongolian Word-sorting Algorism Based on Mealy Machine |
| |
| S.Loglo,WU Chang-fu.A Mongolian Word-sorting Algorism Based on Mealy Machine[J].Acta Scientiarum Naturalium Universitatis Neimongol,2008,39(4). |
| |
| Authors: | SLoglo WU Chang-fu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
