龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：北京捷通华声科技股份有限公司
申请日：2020-09-23
公开（公告）日：2024-05-17
公开（公告）号：CN112256821B
主分类号：G06F16/31
分类号：G06F16/31;G06F16/387;G06F16/383
优先权：
专利状态码：有效-授权
法律状态：2024.05.17#授权;2021.02.09#实质审查的生效;2021.01.22#公开
摘要：本申请实施例本申请实施例提供了一种中文地址补全的方法、装置、设备及存储介质，旨在实现快速查找并补全中文地址，并且在数据库增大时不影响系统的性能。所述方法包括：将地址库中的完整地址按照Trie树的结构进行存储；在所述Trie树中的每条路径的最后一个节点上标注该路径的地址级别；对输入的地址关键词在所述Trie树中进行查找，得到标注有所述地址级别的所述地址关键词；对所述地址关键词中的标注信息进行解析，得到所述地址关键词对应的所述完整地址。
主权项：1.一种中文地址补全的方法，所述方法包括：将地址库中的完整地址按照Trie树的结构进行存储，包括：将所述完整地址从第一个字符开始以字符为单位依次插入所述Trie树的一条路径之中；当所述完整地址中的第一个地名信息插入完毕后，将所述完整地址中的第二个地名信息从第一个字符开始以字符为单位依次插入所述Trie树中的另一条路径中，所述第一个地名信息为最高级别的地名信息，所述第二个地名信息为第二级别的地名信息；当所述第二个地名信息插入完毕之后，按照上述规则依次将所有所述地名信息插入Trie树中进行存储；在所述Trie树中的每条路径的最后一个节点上标注该路径的地址级别；对输入的地址关键词在所述Trie树中进行查找，得到标注有所述地址级别的所述地址关键词；对所述地址关键词中的标注信息进行解析，得到所述地址关键词对应的所述完整地址，包括：确定所述地址关键词中的每个所述地名信息的地址级别；根据每个所述地名信息与其所属完整地址的索引的映射确定所述地名信息所在的所述完整地址，得到多个包含所述地名信息的所述完整地址；当所述地址关键词包含至少两个所述地名信息时，计算多个所述完整地址之间的交集，得到所述地址关键词所对应的所述完整地址；当所述地址关键词仅包含一个所述地名信息时，选择使用频率最高的完整地址作为所述地址关键词的完整地址。
全文数据：
权利要求：
百度查询： 北京捷通华声科技股份有限公司 中文地址补全的方法、装置、设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号