[发明专利]一种应用于机顶盒的输入方法及其装置

说明书

技术领域

本发明涉及机顶盒技术领域，尤其涉及一种应用于机顶盒的输入方法及其装置。

背景技术

随着嵌入式系统在家电、娱乐、通信等领域的应用不断发展，嵌入式系统越来越需要一个界面友好、支持中文的图形系统。目前在嵌入式系统中广泛使用的图形系统对中文显示已有很好的支持，但都不支持中文的输入，因此中文输入法在嵌入式图形系统中的实现，对于嵌入式相关产品的应用具有极强的现实意义。

中文的拼音输入法是自然语言的计算机处理学科的一个分支。从自然语言的角度，汉语是一种词语丰富，格式自由的语言，而拼音类型相对比较少，因此单个或几个拼音单元能匹配到的汉字词组往往有很多，而且词长度的组合也会有多种，这些因素大大增加了中文输入法的计算复杂度。在嵌入式系统下实现中文输入主要涉及两个方面：汉字显示和中文输入。汉字显示特别是点阵汉字的显示相对简单，许多嵌入式系统已经支持，满足了大部分应用的需求，输入法一般都要支持一、二级常用汉字的输入，一些简单的系统只实现一级汉字的输入。词组联想功能则可根据需要决定是否实现，即使要实现，往往也是对一级汉字实现词组联想。

与个人计算机（Personal Computer，PC）相比，机顶盒的中央处理器（Central Processing Unit，CPU）速度有限；而与字词级别的输入相比，整句输入需要占用更多的CPU线程，因此高效的查找算法对于系统的性能至关重要。当前常用的查找算法基于词库的宽带为N的倒序查找算法。

若词库文件正序排列，则整句输入时用户每输入一个字的编码后，都需要在词库中查找多次，观察是否有满足条件的词。以编码长度L en为3为例，若输入序列为“042，68*，337，50*，076，707，317，8*”，期望输出序列是“他是该事的见证人”。当前用户输入编码为“503”中的“3”时，需要去词库中分别定位以编码“042”、“68*”、“337”、“50*”开头的词,然后在其定位的位置查找编码为“042，68*，337，50*”,“68*，337，50*”和“337，50*”,“50*”的词，这样需要查找字词库文件四次。实际上，输入序列越长，定位、查找词库的次数越多。

现有技术存在以下缺陷：传统的编码结构设计与现有技术中输入方法的结构设计不同，在使用现有输入方法时通过需要重新设计文件索引结构，词库文件结构；传统设计不能有效快速匹配从词库搜索到的整句，不利于提高搜索效率。

发明内容

本发明的目的在于克服现有技术的不足，本发明提供了一种应用于机顶盒的输入方法及其装置，提高了词库的搜索效率，降低了计算复杂度，提高了机顶盒的输入性能。

为了解决上述问题，本发明提出了一种应用于机顶盒的输入方法，所述方法包括：

输入机顶盒用户的输入指令对应的拼音串；

将所述拼音串切分为多个词组对应的拼音串；

根据切分完的多个拼音串进行词组匹配，获得多个拼音串对应的汉字词组；

获取各个汉字词组的组合概率，并输出组合概率最高的汉字词组组合。

优选地，所述根据切分完的多个拼音串进行词组匹配，获得多个拼音串对应的汉字词组的步骤包括：

在切分完的拼音串上选择汉字词组；

获取各个汉字词组对应的概率；

根据所获得的概率选择确认的汉字词组，组成新的汉字词组。

优选地，在所述获取各个汉字词组的组合概率的步骤之前还包括：在新的汉字词组后面添加后续词组形成组合的汉字词组，并根据新的汉字词组的概率及后续词组的概率获得组合的汉字词组的组合概率。

优选地，所述方法还包括：保存组合的汉字词组的组合概率。

优选地，所述在新的汉字词组后面添加后续词组形成组合的汉字词组的步骤具体是：在新的汉字词组后面添加不同的后续词组形成不同组合的汉字词组。

相应地，本发明实施例还提供一种应用于机顶盒的输入装置，所述装置包括：

输入模块，用于输入机顶盒用户的输入指令对应的拼音串；

切分模块，用于将所述输入模块所输入的拼音串切分为多个词组对应的拼音串；

匹配模块，用于根据所述切分模块切分完的多个拼音串进行词组匹配，获得多个拼音串对应的汉字词组；

输出模块，用于获取各个汉字词组的组合概率，并输出组合概率最高的汉字词组组合。

优选地，所述匹配模块包括：

选择单元，用于在切分完的拼音串上选择汉字词组；

概率获取单元，用于获取各个汉字词组对应的概率；