基于Patricia树的快速多维分组分类算法

• 作者: 吴强 王勇军 苏金树
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 范围关键词 规则矩阵 叶链 末端匹配
• 年，卷（期）: 2004,（21）
• 所属期刊栏目: 基金项目论文
• 页码范围: 50-52,164
• 页数: 4页
• 分类号: TP312
• 字数: 4282字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.21.021

摘要

通过分类规则矩阵的分析,构造适于硬件实现的Paticia分类树,从而实现了基于Patricia树的快速多维分组分类算法PBT.该算法具有较好的灵括性和可扩展性,在存储空间、查找时间上也具有较强的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇军	国防科技大学计算机学院网络技术与信息安全研究所	34	379	9.0	19.0
2	苏金树	国防科技大学计算机学院网络技术与信息安全研究所	67	378	11.0	16.0
3	吴强	国防科技大学计算机学院网络技术与信息安全研究所	23	61	5.0	7.0