基于最大匹配算法的地址树编码研究

摘要

本文在分析当前邮政编码方法的基础上,提出一种新的地址树编码算法--最大匹配算法,该算法结合了地址树的特点,考虑了地址树的唯一性,提出了最佳匹配理论,同时考虑到地址树的匹配速度,引入了地址树结点的可关联层数,提高了匹配的效率.由于地址树具有变动性,为了及时更新地址树词库信息,通过智能化手段自动增加未知结点.