[发明专利]字典学习方法以及使用该方法的装置,输入方法以及使用该方法的用户终端装置

权利要求书

1.一种用于处理用户输入的输入方法，其中所述方法包括：

接收步骤，用于接收用户输入；

解译步骤，用于将用户输入解译为编码信息或用户动作，其中基于字典预先获得字典中的每个词的编码信息；

用户输入预测与调整步骤，用于在接收到编码信息或用户动作时，根据字典中的统计语言模型和词性双元模型利用字典索引中的Patricia树索引给出句子与词预测，并根据用户动作调整句子和词预测；

显示步骤，用于显示句子和词预测的结果，

其中用户输入预测与调整步骤包括下列步骤：

a)接收解译的编码信息或用户动作；

b)如果接收到的是用户动作，则修改预测结果，并执行步骤h)；

c)如果接收到的是编码信息，则根据编码信息从所有的当前Patricia树节点搜索所有可能的Patricia树索引的新Patricia树节点；

d)如果不存在任何新Patricia树节点，则忽略所述编码信息并重置所有的搜索结果，并返回步骤a)；

e)如果存在新Patricia树节点，则将新Patricia树节点设置为当前的Patricia树节点；

f)从当前的Patricia树节点搜索所有的可能词并给出句子预测；

g)根据句子预测结果确定当前词，并给出词预测，所述词预测包括候选词列表和预测候选词列表；以及

h)输出预测结果以显示，并返回步骤a)。

2.如权利要求1所述的用于处理用户输入的输入方法，其中接收步骤接收汉字输入。

3.如权利要求1所述的用于处理用户输入的输入方法，其中接收步骤接收非汉字输入。

4.如权利要求2所述的用于处理用户输入的输入方法，其中所述汉字输入包括拼音输入、笔画输入以及笔迹输入之一。

5.如权利要求1所述的用于处理用户输入的输入方法，其中步骤f)根据下列等式确定编码信息I的最可能的词序列作为预测句子从而给出句子预测：

S^(w1w2···wnS·)=argmaxSΣi1∈POSw1,i2∈POSw2···P(S(w1Oi1w2Oi2···wnsOins)|I),]]>

P(S(w1Oi1w2Oi2···wnsOins)|I)=P(Oi1)P(w1)P(Oi1|w1)P(Oi1)P(Oi2|Oi1)P(w2)P(Oi2|w2)P(Oi2)]]>

···P(Oins|Oins-1)P(wns)P(Oins|wns)P(Oins),]]>

其中

是词w₁所具有的所有词性的集合；

是词w_n的一个词性；

和分别是词性单元和词性双元；

P(w₁)是词单元；以及

是一个词对应词性的概率。