报文分类算法研究

• 作者: 单征 张铮 赵荣彩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 报文分类 时间复杂度 空间复杂度 更新复杂度
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 149-152
• 页数: 4页
• 分类号: TP393.08
• 字数: 6666字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.07.052

摘要

该文首先对报文分类问题进行了形式化描述,陈述了解决该问题的几种思路并对其进行了性能的边界分析;同时给出了设计高效报文分类算法需要关注的关键问题;对目前常见的报文分类算法作了介绍,分析了这些算法的时间、空间和更新复杂度;并结合常见的报文分类算法的应用指出了各算法的适用范围;最后介绍了其它领域的分类算法的应用,展望了报文分类算法的两个发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张铮	中国人民解放军信息工程大学信息工程学院计算机科学系	17	103	6.0	10.0
2	赵荣彩	中国人民解放军信息工程大学信息工程学院计算机科学系	14	104	7.0	10.0
3	单征	中国人民解放军信息工程大学信息工程学院计算机科学系	5	19	1.0	4.0