报文分类算法综述

作     者：刘荣吉 

出 版 物：《电信技术研究》 (Research on telecommunication technology)

年 卷 期：2014年第5期

页      码：39-48页

摘      要：将现有主要报文分类算法按照设计策略，分为遍历查找、分治法、决策树和元组空间四类，详细介绍了其中的典型算法的主要思路和部分算法细节。从时间复杂度、空间复杂度、更新复杂度、规则规模扩展性、维度扩展性和规则描述灵活性等方面，对上述算法进行了分析和比较。最后对各类算法的特点进行了总结，并给出了今后研究的主要方向。

主 题 词：报文分类 三态内容寻址存储器 决策树 分治法 元组空间 复杂度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

馆 藏 号：203108936...