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

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