报文分类算法综述  

作　　者：刘荣吉 

出　　处：《电信技术研究》2014年第5期39-48,共10页Research on telecommunication technology

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

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]