[发明专利]网址匹配方法及装置

权利要求书

1.一种网址匹配方法，其特征在于，包括：

获得用户输入的网页标识；

根据用户输入的网页标识获得用于进行网址匹配的字符组；

按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，所述网页标识树为根据预设网址组生成的字典树，所述字典树中的部分节点对应有网址，每一个节点的内容均为一个字符，所述部分节点中任一节点对应的网址均为：与由该节点的内容及该节点的所有父祖节点的内容组成的字符组对应的网址；

将与所述字符组中最后的字符相匹配的节点对应的网址和/或与所述字符组中最后的字符相匹配的节点的子树中各节点对应的网址确定为与用户输入的网页标识对应的网址。

2.根据权利要求1所述的方法，其特征在于，所述按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，包括：

在预先建立的网页标识树的第二层节点中对所述字符组中排列顺序为第一的首个字符进行匹配，如果匹配到内容与所述首个字符相同的节点，则继续对排列顺序为第二的字符进行匹配；

对所述字符组中排列顺序不为第一且不为最后的字符进行匹配，在对所述字符组中排列顺序不为第一且不为最后的字符进行匹配时，在与该字符的上一字符匹配的所述网页标识树的节点的子节点中进行匹配，如果匹配到内容与该字符相同的子节点，则继续对该字符的下一字符进行匹配；

在与所述字符组中排列顺序为最后的字符的上一字符匹配的所述网页标识树的节点的子节点中对所述最后的字符进行匹配，如果匹配到内容与所述最后的字符相同的子节点，则停止匹配。

3.根据权利要求1所述的方法，其特征在于，还包括：

将所确定的、与用户输入的网页标识对应的网址进行显示输出。

4.根据权利要求3所述的方法，其特征在于，所述将所确定的、与用户输入的网页标识对应的网址进行显示输出，包括：

将所确定的、与用户输入的网页标识对应的网址显示在地址栏的下方。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述网页标识为网页所对应的网址的全部或部分字符，所述根据用户输入的网页标识获得用于进行网址匹配的字符组，包括：

从用户输入的网页标识中提取表示服务器域名的字符组，将所提取的字符组确定为用于进行网址匹配的字符组。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述预设网址组包括：历史访问网址、收藏网址和/或预设常用网址。

7.一种网址匹配装置，其特征在于，包括：标识获得模块、字符组获得模块、字符匹配模块和网址确定模块，

所述标识获得模块，用于获得用户输入的网页标识；

所述字符组获得模块，用于根据用户输入的网页标识获得用于进行网址匹配的字符组；

所述字符匹配模块，用于按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，所述网页标识树为根据预设网址组生成的字典树，所述字典树中的部分节点对应有网址，每一个节点的内容均为一个字符，所述部分节点中任一节点对应的网址均为：与由该节点的内容及该节点的所有父祖节点的内容组成的字符组对应的网址；

所述网址确定模块，用于将与所述字符组中最后的字符相匹配的节点对应的网址和/或与所述字符组中最后的字符相匹配的节点的子树中各节点对应的网址确定为与用户输入的网页标识对应的网址。