中文信息学报藏文键盘布局的优化设计方法.PDF

中　文 　信 　息 　学 　报 第 19 卷 第 6 期 　 JOURNAL OF CHINESE INFORMATION PROCESSING Vol 19 No6 ( ) 文章编号 :1003 - 0077 2005 06 - 0092 - 06 藏文键盘布局的优化设计方法 高定国 ,龚育昌 ( 中国科学技术大学 计算机科学技术系 ,安徽 合肥 　230027) 摘要 :键位设计是实现藏字编码输入的关键步骤 。由于藏字构件数多于标准键盘的可用键位数 ,较好地 解决方法是把几个构件归并到一个键位上 ,但键位的归并可能会带来重码 。为了有效地解决这一矛盾 ,本文 采用了键位布局的优化设计方法 ,利用图论和概率方法求出藏字构件的极大独立集 , 以使得键位归并所产生 的重码现象降到最低 。文中详细介绍了求极大独立集的算法 、矛盾构件的查找法 、极大独立集数 目的控制法 、 极大独立集最优划分的选择以及算法的流程图。并根据工程心理学方法把现代藏字的构件布局到标准键盘 上 ,使得该布局的标准键盘可以一键一构件地输入现代藏字 ,且仅产生二对重码 。 关键词 :计算机应用 ; 中文信息处理 ;优化设计方法 ;藏字 ;键位布局 中图分类号 :TP391 　　　文献标识码 :A The Optimal Arrangement of Tibetan Character onto Keyboard GAO Dingguo , GON G Yuchang (Department of Computer Science Technology , University of Science Technology of China , Hefei , Anhui 230027 ,China) Abstract : Arranging Tibetan on a keyboard is a crucial step to input Tibetan code . The better way to resolve the problem of Tibetan component more than available key is merging more components onto one key , but will bring out repeated code . In this paper we use the optimal design method based on graph theory and probability to arrive the maximum independent sets of coding components , and to reduce repetition of codes to absolute minimum. The algorithm to find maximum independent sets of Tibetan coding component and method extracting contradictory coding components are presented in the paper . Then com plying with the principles of engineering p sychology we have arranged 169 Tibetan characters onto standard keyboard. Not only could easily input Tibetan character efficiently , but also could input Tibetanized Sanskrit . Key words :computer a