Zhejiang Daxue xuebao. Lixue ban (Mar 2014)

A multi-level address-matching algorithm based on Hash function and double-array trie-tree(基于哈希和双数组trie树的多层次地址匹配算法)

  • XUCong(徐聪),
  • ZHANGFeng(张丰),
  • DUZhenhong(杜震洪),
  • ZHANGYiran(张逸然),
  • CHENMing(陈明),
  • LIURenyi(刘仁义)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2014.02.018
Journal volume & issue
Vol. 41, no. 2
pp. 217 – 222

Abstract

Read online

针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.

Keywords