藏文联想输入法设计藏文输入法是藏文信息处理技术的一项基础工作，藏文输入法包括藏文单字输入法和词语联想输入法。
文章在讨论藏文输入法实现方法的基础上，设计了藏文联想输入法中的生成树模块、检索模块和联想模块。
标签：藏文信息处理联想输入法生成树一、引言藏文是属于拼写文字，具有纵向和横向组合的特点，一个完整的藏文字由七个部件组成，按书写顺序依次是前加字、上加字、基字、下加字、元音、后加字、又后加字。
藏文输入法就是根据用户的输入查找出相应的藏文字供用户选择，它分为两部分，一是运用分析、综合的方法将藏文字排序，也就是字库和码表的生成；二是运用一定的方法将需要的藏文字从字库中取出来，也就是检索，其难点在于检索算法的构造。
目前已经开发出来的藏文输入法有方正、华光、桑布扎、班智达等，这些输入法不具有联想功能，从而影响了藏文字输入的速度。
本文在讨论藏文输入法实现方法的基础上，设计了藏文联想输入法中的生成树模块、检索模块和联想模块。
二、藏文输入法的实现方法构造藏文外码到内码的转换通常有两种方法，一是采用数组，二是采用有序树。
1.数组方法藏文有30个辅音，将第一个字母相同的藏文字定义为一个数组，共有30个数组，分别用unsigned char zw-a[]、unsigned char zw-b[]、……、unsigned char zw-z[]表示。
根据用户输入的藏文字在相关的数组中查询，得出相应的藏文字供用户选择。
采用数组的方法虽然实现简单，但该方法不易实现藏文的联想功能。
2.有序树方法静态数组不能动态释放内存，由数据结构算法可知，其检索效率不高，因此有必要将藏文单字构成一棵有序树，动态生成与释放，并且在树中的结点域中不包含藏文字，节省资源。
键树是一种特殊的查找树，其树中每个结点不是通常意义的关键字，而是组成关键字中的一个字符，从根到叶子结点的一条“路径”才对应一个关键字。
设字符集{AE，AF，AG，AH，AI，AL，AN，AO，AR，AU，BA，BD，BG，BK，BN，BR，BS}，按首字母将其分解得{AE，AES，AEH，AF，AFA，AFD，AFG，AG，AH，AI，AK，AKA，AKD，AKF，AL，AN，AO，AR，AU}和{BA，BD，BG，BGS，BK，BKS，BN，BR，BS}对于关键字个数大于1的集合再按第二个字母进行分解为{{ AF，AFA，AFD，AFG}，{ AK，AKA，AKD，AKF }}，其它的集合也按类似的方法分解。
