书面藏语排序的数学模型及算法_江荻 康才畯.pdfVIP

第 27 卷 　第 4 期 计 　　算 　　机 　　学 　　报 Vol. 27 No. 4 2004 年 4 月 CHINESE JOURNAL OF COMPUTERS Apr. 2004 　 书面藏语排序的数学模型及算法 1) 2) 江 　荻 　　康才　 1) ( ) 　 中国社会科学院民族学与人类学研究所计算语言学重点实验室 　北京 100081 2) ( ) 　 北京理工大学自动控制系 　北京 100081 摘 　要 　针对中国国家标准及 ISO 藏文编码字符集提出书面藏语字词的排序涉及藏字结构序 、构造级和字符序概 念 ,是不同于中文 、英文序性而性质独特的一种排序. 文章详尽分析了藏字字形 、结构形态 、传统字符顺序以及藏字 字长和层高等特征 ,构建出藏语排序的数学模型. 然后依据模型要求为每类藏文符号进行数字赋值 ,通过算法逐步 确定字符位置并识别字符 ,最后按照抽取字符的对应数值组合排序 ,完成了藏语字词的排序. 该模型现已在 Win dows 平台上实现. 关键词 　藏字 ; 结构序 ; 构造级 ; 字符序 ; 计算机排序 中图法分类号 TP18 The Sorting Mathematical Model and Algorithm of Written Tibetan Language J IANG Di1) 　KANG CaiJun2) ) 1 ( 　 Key Laboratory of Computational Linguistics , Institute of Ethnology Anthropology , ) Chinese Academy of Social Sciences , Beijing 100081 ) 2 (