一种实现多关键词同步输入系统及方法

摘要

一种实现多关键词同步输入系统及方法，包括：文法分析模块、文法网络生成模块、文本输入模块、文法匹配模块、关键词输出模块；本发明允许接受最终用户利用输入引擎一次输入所有的槽信息，降低了用户与机器的交互次数，减小交互时间，更加贴近用户的使用惯；同时实现了对用户任意说指令的有效支持，提高了自然交互性；而且利用文法灵活性，使应用程序开发者可以根据应用场景的需求灵活定制文法，满足不同应用的需求，而无须对本系统进行修改，有效提升了应用程序的开发效率。

主权项

一种实现多关键词同步输入系统，其特征在于包括：文法分析模块、文法网络生成模块、文本输入模块、文法匹配模块、关键词输出模块；其中：文法分析模块：根据预定义的文法规范，对用户编写或者系统内置的文法文件进行编译，将文法文件转化为可供文法网络生成模块使用的文法树结构；首先，对文法定义进行解析，按照文法规范所定义规范，得到文法文件所包含的所有文法规则及其对应的内容及编码、语种等必要信息；每条文法规则不仅通过表达式描述了一种或者一系列允许的用户说法的集合，还定义了每条说法所对应的槽位置及槽内容；规则之间支持嵌套引用；其次，解析文法文件中预定义的根规则，根规则的表达式通过引用文法文件内的其它规则，即非根规则，描述了文法文件所包含的所有说法；通过解释根规则，并遍历分析被根规则引用的文法文件内的非根规则，将文法规则转换为文法树结构，供文法网络生成模块使用；文法网络生成模块：利用遍历算法，从根规则的文法树开始，遍历被根规则引用的在文法文件内定义的非根规则的文法树，根据节点属性的不同，分别建立规则节点、说法节点，并根据文法树的结构创建连接节点与节点的弧，最终将文法规则转化为一条包含开始和结束节点的文法网络，供文法匹配模块使用；文本输入模块：通过调用各种文本输入引擎，包括语音识别、手写识别等引擎，支持用户输入；用户使用各种输入方式如语音、触摸、笔迹输入等相关特征，由文本输入引擎将输入特征转化为文本串，供文法匹配模块使用；文法匹配模块：对文本输入模块得到的文本串，利用动态规划算法，在所述文法网络生成模块生成的文法网络中进行动态规划，通过度量文本串与文法网络各可能路径的距离，从文法网络中找出一条与输入文本串最匹配的路径，即最优路径，输出至关键词输出模块使用；关键词输出模块：通过循环文法匹配模块输出的最优路径，查询其对应的文法网络节点的信息，根据网络节点对应的文法树节点中所包含的槽输出信息，提取槽名及其对应内容，即完成关键词提取。