基于有限状态机和Trie数的分级地址模型

doi:10.3724/SP.J.1087.2013.00854

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 854-857.DOI: 10.3724/SP.J.1087.2013.00854

基于有限状态机和Trie数的分级地址模型

张倩^*,郭嗣琮

辽宁工程技术大学理学院,辽宁阜新 123000

收稿日期:2012-09-10 修回日期:2012-10-24 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 张倩
作者简介:张倩(1987-),女,辽宁营口人,硕士研究生,主要研究方向:模糊数学、模糊信息处理; 郭嗣琮(1951-),男,吉林白城人,教授,博士生导师,主要研究方向:模糊数学、工程模糊信息处理、模糊控制。
基金资助:
教育部高校博士学科点专项科研基金资助项目(20102121110002)。

Graded address model based on finite state machine and Trie number

ZHANG Qian^*, GUO Sicong

College of Science, Liaoning Technical University, Fuxin Liaoning 123000, China

Received:2012-09-10 Revised:2012-10-24 Online:2013-03-01 Published:2013-03-01

摘要/Abstract

摘要： 针对地理编码系统中地址正确性校验、地址不规则命名和地址跳跃的问题,提出了运用有限状态机理论建立分级地址的转换模型,同时用Trie树来建立有限状态机中各个地址的转换函数,给出了转换函数的初始化和训练过程。测试数据对模型的验证表明,使用有限状态机和Trie树建立的地址模型,初步解决了地理系统编码中的地址校验、不规则命名和地址跳跃的问题。

关键词: 地理信息系统, 地址编码, 地址匹配, 缓存优化

Abstract: Concerning the address correctness check of parity, address irregular naming and address jumping in the geographic coding system, this paper established a conversion model of hierarchical address by the theory of finite state machine. It also created every address conversion functions in the finite state machine through the Trie tree. Then, it gave the initialization and training process of the conversion function. Through the verification of the model, the address model established in this paper can initially solve these above problems.

Key words: Geographic Information System (GIS), address coding, address match, cache optimization

中图分类号:

张倩郭嗣琮. 基于有限状态机和Trie数的分级地址模型[J]. 计算机应用, 2013, 33(03): 854-857.

ZHANG Qian GUO Sicong. Graded address model based on finite state machine and Trie number[J]. Journal of Computer Applications, 2013, 33(03): 854-857.

[1]	谢静, 邹滨, 李沈鑫, 赵秀阁, 邱永红. 大气污染暴露风险防控可视化决策支持平台[J]. 计算机应用, 2019, 39(11): 3391-3397.
[2]	王扬, 吴凡, 姚宗强, 刘杰, 李栋. 基于正则化矩阵分解的用户用电行为分析[J]. 计算机应用, 2017, 37(8): 2405-2409.
[3]	娄自婷, 张亚萍. 基于贪心优化策略的网格排布算法[J]. 计算机应用, 2016, 36(7): 1954-1958.
[4]	吴培宁. 基于笛卡尔切割单元法的复杂河道地理信息系统环评可视化[J]. 计算机应用, 2014, 34(3): 780-784.
[5]	操震洲李满春程亮陈振杰. 适用于网络渐进传输的多分辨率曲线生成算法[J]. 计算机应用, 2013, 33(03): 688-690.
[6]	杨泽平刘德强王茜向强铭. 基于地理信息系统技术的数据采集与监视控制系统设计[J]. 计算机应用, 2013, 33(02): 567-574.
[7]	陈超泉王政锋匡昭敏李莉孟翠丽何立. 基于GIS的广西暴雨风险度实时评估系统[J]. 计算机应用, 2013, 33(01): 276-280.
[8]	蒲海霞李佳田李锐何育枫王华. 非结构化文本数据的GIS描述性查询方法[J]. 计算机应用, 2012, 32(09): 2483-2487.
[9]	李文闯章永平潘瑜春. 移动地理信息系统中的多源异构数据融合模型[J]. 计算机应用, 2012, 32(09): 2672-2674.
[10]	谭旭王秀童玲. 分散农户变量施肥配方系统设计与实现[J]. 计算机应用, 2012, 32(03): 874-876.
[11]	姜代红. 基于基因表达式编程的ISODATA模糊聚类算法[J]. 计算机应用, 2011, 31(12): 3252-3254.
[12]	曹俊廖顺宝. GIS矢量数据制图规范性质量评价系统构建与应用[J]. 计算机应用, 2011, 31(10): 2849-2852.
[13]	陈湘吴跃. 基于概念格挖掘GIS中的关联规则[J]. 计算机应用, 2011, 31(03): 686-689.
[14]	姜代红杨慧. 可定制数据无线传输的嵌入式移动GIS设计[J]. 计算机应用, 2010, 30(9): 2538-2540.
[15]	马绚. 基于RBD-tree的空间索引结构设计[J]. 计算机应用, 2010, 30(4): 1103-1106.

基于有限状态机和Trie数的分级地址模型

Graded address model based on finite state machine and Trie number

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics