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

权利要求书

1.一种基于笔画输入进行搜索的方法，其特征在于，包括：

提取出搜索词中每个字符的首笔画标识，按照搜索词中每个字符的排列顺序，将每个字符的首笔画标识组成所述搜索词的首笔画标识；

将所有搜索词中首笔画标识的前缀相同的搜索词分为一个搜索组，所述前缀为该搜索组的首笔画标识；其中，所述前缀包括至少一个字符的首笔画标识；

根据所有搜索组的首笔画标识建立字典树，所述字典树的相应结点用于存放搜索组的首笔画标识以及所述搜索组中热度值最高的若干搜索词；

提取待搜索的首笔画标识，在所述字典树中查找到与待搜索的首笔画标识相匹配的结点，输出在所述结点处存放的若干搜索词。

2.根据权利要求1所述的方法，其特征在于，根据所有搜索组的首笔画标识建立字典树，所述字典树的相应结点用于存放搜索组的首笔画标识以及所述搜索组中热度值最高的若干搜索词，进一步包括：

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

3.根据权利要求1所述的方法，其特征在于，根据所有搜索组的首笔画标识建立字典树，所述字典树的相应结点用于存放搜索组的首笔画标识以及所述搜索组中热度值最高的若干搜索词，进一步包括：

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

4.根据权利要求2或3所述的方法，其特征在于，提取出搜索词中每个字符的首笔画标识，进一步包括：

当所述字符为数字和/或字母时，所述字符的首笔画标识为所述数字和/或字母本身；当所述字符为汉字时，所提取的字符的首笔画为所述汉字的首笔画，根据预先建立的笔画和首笔画标识的对应关系，确定所述汉字的首笔画对应的首笔画标识。

5.根据权利要求4所述的方法，其特征在于，提取待搜索的首笔画标识，进一步包括：

提供一交互平台，所述交互平台具有笔画、数字和/或字母的输入入口；

接收通过所述交互平台依次输入的笔画、数字和/或字母，并获得所述输入的笔画、数字和/或字母对应的首笔画标识，依次将所得到的首笔画标识进行组合，得到待搜索的首笔画标识。

6.根据权利要求1所述的方法，其特征在于，

周期或者实时依据每个搜索组内的搜索词的热度值对搜索词进行排序；

周期或者实时更新在所述结点存放的与所述首笔画标识对应的搜索组中热度值最高的若干搜索词。

7.根据权利要求5所述的方法，其特征在于，输出在所述结点处存放的若干搜索词之后，还包括：

针对在所述结点处存放的若干搜索词中的每一个，还设置有对应的一组搜索结果，该组搜索结果中包括若干视频资源，所述若干视频资源的名称均包含对应的搜索词；

接收对所输出的搜索词的触发，调取与所触发的搜索词对应的一组搜索结果，输出该组搜索结果中的视频资源。

8.根据权利要求5所述的方法，其特征在于，

输出在所述结点处存放的若干搜索词，还包括：将通过所述交互平台依次输入的笔画、数字和/或字母，与在所述结点处存放的搜索词一并进行输出；

输出在所述结点处存放的若干搜索词之后，还包括：接收对通过所述交互平台依次输入的笔画、数字和/或字母的触发，获取通过所述交互平台依次输入的笔画、数字和/或字母的首笔画标识，调取与所述笔画、数字和/或字母的首笔画标识对应的搜索组，输出该搜索组中的每个搜索词。