一种提取地址的方法及装置
摘要:
本发明提供了一种提取地址的方法及装置,该方法,包括:预先设置地址树,其中,所述地址树的每个结点对应一个地址单元,每个结点中包括对应地址单元的至少一个地址名称;针对所述地址树中每个具有子结点的结点,当前结点是根据当前地址单元生成的,所述当前结点的每个子结点是根据所述当前地址单元对应的下一级地址单元生成的;根据所述地址树中各个结点中的至少一个地址名称,将目标字符串与所述地址树进行匹配,当所述目标字符串中存在与所述地址树相匹配的至少一个匹配地址时,提取出所述至少一个匹配地址。本发明能够减少提取地址所需要的时间,从整体上提高多级地址匹配的性能。
公开/授权文献
0/0