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

• 作者: 田奎
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 编码 地址树 结点 匹配
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 研究与探讨
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP301.6
• 字数: 1733字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.10.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田奎	东华理工大学信息工程学院	1	2	1.0	1.0