%0 Journal Article %T 基于有限状态机和trie数的分级地址模型 %A 张倩* %A 郭嗣琮 %J 计算机应用 %D 2013 %X ?针对地理编码系统中地址正确性校验、地址不规则命名和地址跳跃的问题,提出了运用有限状态机理论建立分级地址的转换模型,同时用trie树来建立有限状态机中各个地址的转换函数,给出了转换函数的初始化和训练过程。测试数据对模型的验证表明,使用有限状态机和trie树建立的地址模型,初步解决了地理系统编码中的地址校验、不规则命名和地址跳跃的问题。 %K 地理信息系统 %K 地址编码 %K 地址匹配 %K 缓存优化 %U http://www.joca.cn/CN/abstract/abstract16224.shtml