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

作者：斯.劳格劳 吴常福蒙古文排序复杂文本ucs

摘要：排序是语言文字信息处理中的重要工作之一，它的目的是将单词（或词组）的任意序列重新排列成按关键字有序的序列，从而优化存储结构，提高检索速度.但由于蒙古文排序习惯和其“UCS”编码的特殊性，单词排序不能完全依靠字符编码的自然顺序.单词的排列顺序不仅与字符编码有关，而且与字符状态有着密切的关系.因此先给出字符状态和词状态的定义，然后提出一种基于Mealy机的字符串排序算法.该算法是传统的字符串排序算法的一种扩展，主要解决了编码相同状态不同情况下词的排序问题，并且在传统蒙古文排序中的应用证实了算法的有效性.该算法具有很好的适应性，能够解决其它一些复杂文本语言的排序问题.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社