基于哈希和双数组trie树的多层次地址匹配算法

被引：11

作者：

徐聪 ^{[1
,2
]}

张丰 ^{[1
,2
]}

杜震洪 ^{[1
,2
]}

张逸然 ^{[1
,2
]}

陈明 ^{[1
,2
]}

刘仁义 ^{[2
]}

机构：

[1] 浙江大学浙江省资源与环境信息系统重点实验室

[2] 浙江大学地理信息科学研究所

来源：

浙江大学学报(理学版) | 2014年 / 41卷 / 02期

基金：

浙江省自然科学基金;

关键词：

哈希函数; 双数组trie树; 地址分类; 地址规则; 地址匹配;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：217 / 222

页数：6

共 10 条

[1] 地址要素识别机制的地名地址分词算法 [J].