STM32学习笔记----T9拼音输入法

印度阿三17 2019-09-20

展开全文

拼音输入法简介

在计算机上汉字的输入法有很多种，比如拼音输入法、五笔输入法、笔画输入法、区位输入法等。其中，又以拼音输入法用的最多。拼音输入法又可以分为很多类，比如全拼输入、双拼输入等。而在手机上，用的最多的应该算是T9拼音输入法了，T9输入法全名为智能输入法，字库容量九千多字，支持十多种语言。T9输入法是由美国特捷通讯（Tegic Communications）软件公司开发的，该输入法解决了小型掌上设备的文字输入问题，已经成为全球手机文字输入的标准之一。
一般，手机拼音输入键盘如图所示：
在这里插入图片描述
在这个键盘上，我们对比下传统的输入法和T9输入法，输入“中国”两个字需要的按键次数。传统的方法，先按4次9，输入字母z，再按2次4，输入字母h，再按3次6，输入字母o，再按2次6，输入字母n，最后按1次4，输入字母g。这样，输入“中”字，要按键12次，接着同样的方法，输入“国”字，需要按6次，总共就是18次按键。

如果是T9，我们输入“中”字，只需要输入：9、4、6、6、4，即可实现输入“中”字，在选择中字之后，T9会联想出一系列同中字组合的次，如文、国、断、山等。这样输入“国”字，我们直接选择即可，所以输入“国”字按键0次，这样T9总共只需要5次按键。

这就是T9智能输入法的优越之处。正因为T9输入法高效便捷的输入方式得到了众多手机厂商的采用，以至于T9成为了使用频率最高知名度最大的手机输入法。

输入法原理

主要通过一个和数字串对应的拼音索引表来实现T9拼音输入，先将汉语拼音所有可能的组合全部列出来，如下所示：

const u8 PY_mb_space []={""};
const u8 PY_mb_a     []={"啊阿腌吖锕厑嗄錒呵腌"};
const u8 PY_mb_ai    []={"爱埃挨哎唉哀皑癌蔼矮艾碍隘捱嗳嗌嫒瑷暧砹锿霭"};
const u8 PY_mb_an    []={"安俺按暗岸案鞍氨谙胺埯揞犴庵桉铵鹌黯"};

……此处省略N多组合

const u8 PY_mb_zu    []={"足租祖诅阻组卒族俎菹镞"};
const u8 PY_mb_zuan  []={"钻攥纂缵躜"};
const u8 PY_mb_zui   []={"最罪嘴醉蕞觜"};
const u8 PY_mb_zun   []={"尊遵樽鳟撙"};
const u8 PY_mb_zuo   []={"左佐做作坐座昨撮唑柞阼琢嘬怍胙祚砟酢"};

这里我们只列出了部分组合，我们将这些组合称之为码表，然后将这些码表和其对应的数字串对应起来，组成一个拼音索引表，如下所示：

const py_index py_index3[]=

{

{"" ,"",(u8*)PY_mb_space},

{"2","a",(u8*)PY_mb_a},

{"3","e",(u8*)PY_mb_e},

{"6","o",(u8*)PY_mb_o},

{"24","ai",(u8*)PY_mb_ai},

{"26","an",(u8*)PY_mb_an},

……此处省略N多组合

{"94664","zhong",(u8*)PY_mb_zhong},

{"94824","zhuai",(u8*)PY_mb_zhuai},

{"94826","zhuan",(u8*)PY_mb_zhuan},

{"248264","chuang",(u8*)PY_mb_chuang},

{"748264","shuang",(u8*)PY_mb_shuang},

{"948264","zhuang",(u8*)PY_mb_zhuang},

}

//其中py_index是一个结构体，定义如下：

typedef struct

{
  u8 *py_input;     //输入的字符串
  u8 *py;            //对应的拼音
  u8 *pymb;       //码表
}py_index;

其中py_input，即与拼音对应的数字串，比如“94824”。py，即与py_input数字串对应的拼音，如果py_input=“94824”，那么py就是“zhuai”。最后pymb，就是我们前面说到的码表。注意，一个数字串可以对应多个拼音，也可以对应多个码表。

在有了这个拼音索引表（py_index3）之后，我们只需要将输入的数字串和py_index3索引表里面所有成员的py_input对比，将所有完全匹配的情况记录下来，用户要输入的汉字就被确定了，然后由用户选择可能的拼音组成（假设有多个匹配的项目），再选择对应的汉字，即完成一次汉字输入。

当然还可能是找遍了索引表，也没有发现一个完全符合要求的成员，那么我们会统计匹配数最多的情况，作为最佳结果，反馈给用户。比如，用户输入“323”，找不到完全匹配的情况，那么我们就将能和“32”匹配的结果返回给用户。这样，用户还是可以得到输入结果，同时还可以知道输入有问题，提示用户需要检查输入是否正确。