Address Analyzer Based on the Maximum Matching Algorithms

Based on the analysis of current zip code, this article put forward a new encoding algorithm of the address tree - the largest matching algorithm. This algorithm combines the characteristics of the address tree, considering the uniqueness of the address tree, raises a best matching theory, and taking into the matching speed of the address tree, brings in the associate floors of the node of the address tree to improve the efficiency of the match. Because of the change of the address tree, the address tree’s thesaurus in order to timely update its information, increase unknown node by intelligent means automatically.