Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2014, Vol. 41 Issue (2): 217-222    DOI: 10.3785/j.issn.1008-9497.2014.02.018
地理信息系统     
基于哈希和双数组trie树的多层次地址匹配算法
A multi-level address-matching algorithm based on Hash function and double-array trie-tree
 全文: PDF(751 KB)   HTML ( ) 
摘要： 针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.
收稿日期: 2013-06-18 出版日期: 2014-02-01
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
徐聪
张丰
杜震洪
张逸然
陈明
刘仁义

引用本文:

徐聪, 张丰, 杜震洪, 张逸然, 陈明, 刘仁义. 基于哈希和双数组trie树的多层次地址匹配算法[J]. 浙江大学学报（理学版）, 2014, 41(2): 217-222.

XU Cong, ZHANG Feng, DU Zhen-Hong, ZHANG Yi-Ran, CHEN Ming, LIU Ren-Yi. A multi-level address-matching algorithm based on Hash function and double-array trie-tree. Journal of ZheJIang University(Science Edition), 2014, 41(2): 217-222.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2014.02.018    或    https://www.zjujournals.com/sci/CN/Y2014/V41/I2/217

No related articles found!