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

Graded address model based on finite state machine and Trie number

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

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 Tile 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.