[发明专利]一种信息匹配方法及装置在审
| 申请号： | 201610161559.1 | 申请日： | 2016-03-21 |
| 公开（公告）号： | CN105843882A | 公开（公告）日： | 2016-08-10 |
| 发明（设计）人： | 王乙丁 | 申请（专利权）人： | 乐视网信息技术（北京）股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人： | 逯长明;许伟群 |
| 地址： | 100089 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种信息匹配方法及装置，其中方法包括：获取输入的待检索信息；在预设数据库中按照预设规则查找与所述待检索信息相匹配的数据；输出所查找到的与所述待检索信息相匹配的数据；其中，所述预设数据库中的数据按照Trie树方式存储，并且，所述Trie树中除了普通节点外还包括模糊节点，所述模糊节点用于在需要进行模糊查找时越过同一级中的各兄弟普通节点而直接达到所述同一级中的各兄弟普通节点的子节点。本发明对Trie树的结构进行了改进，在Trie树的普通节点的基础上添加了模糊节点，使之变为更适合模糊匹配的数据结构，使用时可大大减少查找和比较的次数，进而提高了模糊查找的速度。 | ||
| 搜索关键词： | 一种 信息 匹配 方法 装置 | ||
【主权项】：
一种信息匹配方法，其特征在于，所述方法包括：获取输入的待检索信息；在预设数据库中按照预设规则查找与所述待检索信息相匹配的数据；输出所查找到的与所述待检索信息相匹配的数据；其中，所述预设数据库中的数据按照Trie树方式存储，并且，所述Trie树中除了普通节点外还包括模糊节点，所述模糊节点用于在需要进行模糊查找时越过同一级中的各兄弟普通节点而直接达到所述同一级中的各兄弟普通节点的子节点；所述预设规则包括：按照深度优先算法在所述预设数据库查找与所述待检索信息相匹配的数据，当需要选取下一个节点时，如果此时为模糊查找，则只选取下一个节点中的模糊节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于乐视网信息技术（北京）股份有限公司，未经乐视网信息技术（北京）股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610161559.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于法人数据库的空间决策分析系统
- 下一篇：消息推送方法和装置
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端，信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置
