藏文键盘布局的优化设计方法

键位设计是实现藏字编码输入的关键步骤。由于藏字构件数多于标准键盘的可用键位数,较好地解决方法是把几个构件归并到一个键位上,但键位的归并可能会带来重码。为了有效地解决这一矛盾,本文采用了键位布局的优化设计方法,利用图论和概率方法求出藏字构件的极大独立集,以使得键位归并所产生的重码现象降到最低。文中详细介绍了求极大独立集的算法、矛盾构件的查找法、极大独立集数目的控制法、极大独立集最优划分的选择以及算法的流程图。并根据工程心理学方法把现代藏字的构件布局到标准键盘上,使得该布局的标准键盘可以一键一构件地输入现代藏字,且仅产生二对重码。

The Optimal Arrangement of Tibetan Character onto Keyboard

Arranging Tibetan on a keyboard is a crucial step to input Tibetan code. The better way to resolve the problem of Tithetan 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 complying with the principles of engineering psychology we have arranged 169 Tibetan characters onto standard keyboard. Not only could easily input Tibetan character efficiently, but also could input Tibetanized Sanskrit.