报文分类算法研究

作者：单征; 赵荣彩; 张铮报文分类时间复杂度空间复杂度更新复杂度

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社