[发明专利]一种汉字输入方法和装置

权利要求书

1.一种汉字输入方法，其特征在于，包括：

获取拼音串；

根据词典对所述拼音串进行切分以获得拼音串的拼音子串，所述词典包括词条、词条对应的拼音、词条的出现概率、其它词条出现条件下该词条的出现概率、词性、词性之间的条件概率；

从词典中获取与拼音子串对应的候选词条，以及该候选词条对应的出现概率、其它词条出现条件下该候选词条的出现概率、该候选词条的词性；

根据候选词条的出现概率、其它词条出现条件下该候选词条的出现概率、所述候选词条的词性自左向右计算每一候选词条的权重；

从包括拼音串的最后拼音子串对应的所有候选词条的权重中，找出权重最大的候选词条，并根据该权重最大的候选词条确定所述拼音串对应的各个候选词条，将这些候选词条的组合作为输入结果。

2.根据权利要求1所述的方法，其特征在于，所述根据候选词条的出现概率、所述候选词条条件下其它词条出现的概率、所述候选词条的词性自左向右计算每一候选词条的权重的计算公式如下：

Weight(A_i)＝max(Weight(A_i-1)+(a×log(P(A_i|A_i-1))+b×log(P(A_i))+c×log(P(Prop(A_i)|Prop(A_i-1)))))

其中，i＝1到M，M为拼音串被切分为单个汉字所对应的拼音子串的数目；A_i代表第i个位置的词条，Weight(A_i)表示词条A_i的权重，a、b、c是常数；P(A_i|A_i-1)是指在词条A_i-1的条件下A_i出现的概率；P(A_i)是词条A_i出现的概率，Prop(A)是词条A的词性；P(Prop(A_i)|Prop(A_i-1))是在A_i-1的词性Prop(A_i-1)出现的条件下A_i的词性Prop(A_i)出现的概率。

3.根据权利要求1所述的方法，其特征在于，所述根据该权重最大的候选词条获得所述拼音串对应的各个候选词条具体包括：

从拼音串去除该权重最大候选词条的拼音子串中，将该拼音子串作为当前拼音串，从包括当前拼音串的最后拼音子串对应的所有候选词条的权重中，找出权重最大的候选词条，直到当前拼音串包括最开始的拼音子串为止，所得到的各个候选词条即为拼音串对应的各个候选词条。

4.一种汉字输入装置，其特征在于，具体包括：

词典，其包括词条、词条对应的拼音、词条的出现概率、其它词条出现条件下该词条的出现概率、词性、词性之间的条件概率；

第一获取单元，用于获取拼音串；

切分单元，用于根据词典对所述拼音串进行切分以获得拼音串的拼音子串；

第二获取单元，用于从词典中获取与拼音子串对应的候选词条，以及该候选词条对应的出现概率、其它词条出现条件下该候选词条的出现概率、该候选词条的词性、词性之间的条件概率；

计算单元，用于根据候选词条的出现概率、其它词条出现条件下该候选词条的出现概率、所述候选词条的词性自左向右计算每一候选词条的权重；

确定单元，用于从包括拼音串的最后拼音子串对应的所有候选词条的权重中，找出权重最大的候选词条，并根据该权重最大的候选词条确定所述拼音串对应的各个候选词条，将这些候选词条的组合作为输入结果。

5.根据权利要求4所述的装置，其特征在于，所述计算单元使用如下公式：

Weight(A_i)＝max(Weight(A_i-1)+(a×log(P(A_i|A_i-1))+b×log(P(A_i))+c×log(P(Prop(A_i)|Prop(A_i-1)))))

其中，i＝1到M，M为拼音串被切分为单个汉字所对应的拼音子串的数目；A_i代表第i个位置的词条，Weight(A_i)表示词条A_i的权重，a、b、c是常数；P(A_i|A_i-1)是指在词条A_i-1的条件下A_i出现的概率；P(A_i)是词条A_i出现的概率，Prop(A)是词A的词性；P(Prop(A_i)|Prop(A_i-1))是在A_i-1的词性Prop(A_i-1)出现的条件下A_i的词性Prop(A_i)出现的概率。