[发明专利]基于笔画输入进行搜索的方法及装置

说明书

技术领域

本申请涉及人机交互技术领域，具体涉及一种基于笔画输入进行搜索的方法及装置。

背景技术

传统电视和互联网的结合造就了智能电视的产生。智能电视具有主控芯片和全开放式软件平台，搭载了操作系统，可以自行安装和卸载软件、游戏等第三方服务商提供的程序，通过此类程序来不断对电视的功能进行扩充，并可以通过网线、无线网络来实现上网冲浪，从而实现电视的“需求定制化”、“电视娱乐化”。

相比于传统电视，智能电视由于具备了上网功能，实时接入互联网，可以在线网络游戏、在线音乐欣赏、适时天气查询、适时股票查询、新闻快报等；而在进行上述查询时，需要输入搜索词完成搜索，而目前的智能电视的输入系统主要是拼音输入、手写板输入等等，一方面输入的信息的复杂性较大，为输入本身带来了不便；另一方面，智能电视的输入设备主要是遥控器，使用遥控器进行上述较为复杂输入的难度可想而知。

而对于智能电视支持的可选输入方式一般是拼音输入、手写板输入。对于拼音输入这种方式，要求对于拼音拼写的掌握具有一定基础才可以使用，而对于讲南方方言的用户，本身掌握拼音存在困难，使用拼音输入就不是很方便，而对于港澳台地区的用户，往往完全没有拼音基础，使用拼音输入就变得更加困难；而对于手写板输入，往往需要用户写出完整的文字才可以进行识别，输入的难度和复杂度较高，而且识别本身也存在较大的误差，进一步增加了输入的难度；而且对于港澳台地区的用户，其平时使用的文字是繁体字，这样就还需要增加系统识别繁体字的功能，进一步增加了系统设计的难度。

因此，如何提供简化用户输入步骤、提高输入效率和提高搜索准确性就成为了亟待解决的技术问题。

发明内容

本申请所要解决的技术问题在于提供一种基于笔画输入进行搜索的方法及装置，简化用户输入步骤、提高输入效率和提高搜索准确性，进一步提升搜索效果与用户体验。

为了解决上述问题，本申请揭示了基于笔画输入进行搜索的方法，包括：提取出搜索词中每个字符的首笔画标识，按照搜索词中每个字符的排列顺序，将每个字符的首笔画标识组成所述搜索词的首笔画标识；将所有搜索词中首笔画标识的前缀相同的搜索词分为一个搜索组，所述前缀为该搜索组的首笔画标识；其中，所述前缀包括至少一个字符的首笔画标识；根据所有搜索组的首笔画标识建立字典树，所述字典树的相应结点用于存放搜索组的首笔画标识以及所述搜索组中热度值最高的若干搜索词；提取待搜索的首笔画标识，在所述字典树中查找到与待搜索的首笔画标识相匹配的结点，输出在所述结点处存放的若干搜索词。

进一步地，根据所有搜索组的首笔画标识建立字典树，所述字典树的相应结点用于存放搜索组的首笔画标识以及所述搜索组中热度值最高的若干搜索词，包括：建立含有多个子树的字典树，根据任一搜索组的首笔画标识中每个字符的首笔画标识的排列顺序，将每个字符的首笔画标识依次设置在同一个子树的相应结点上，每个子树中不同的子结点共用相同的父节点，同一个父节点的所有子节点各不相同，从同一个子树的根结点到后续任一结点所依次经历的全部结点组成一个首笔画标识，所述后续任一结点存放与所组成的首笔画标识对应的搜索组中热度值最高的若干搜索词。

进一步地，根据所有搜索组的首笔画标识建立字典树，所述字典树的相应结点用于存放搜索组的首笔画标识以及所述搜索组中热度值最高的若干搜索词，包括：建立含有多个子树的字典树，所述子树的结点存放每个搜索组的首笔画标识以及与所述首笔画标识对应的搜索组中热度值最高的若干搜索词，每个子树中不同的子结点共用相同的父节点，同一个父节点的所有子节点各不相同，父节点存放的首笔画标识为子节点存放的首笔画标识的前缀。

进一步地，提取出搜索词中每个字符的首笔画标识，包括：当所述字符为数字和/或字母时，所述字符的首笔画标识为所述数字和/或字母本身；当所述字符为汉字时，所提取的字符的首笔画为所述汉字的首笔画，根据预先建立的笔画和首笔画标识的对应关系，确定所述汉字的首笔画对应的首笔画标识。

进一步地，提取待搜索的首笔画标识，包括：提供一交互平台，所述交互平台具有笔画、数字和/或字母的输入入口；接收通过所述交互平台依次输入的笔画、数字和/或字母，并获得所述输入的笔画、数字和/或字母对应的首笔画标识，依次将所得到的首笔画标识进行组合，得到待搜索的首笔画标识。

进一步地，周期或者实时依据每个搜索组内的搜索词的热度值对搜索词进行排序；周期或者实时更新在所述结点存放的与所述首笔画标识对应的搜索组中热度值最高的若干搜索词。