一种改进的递归流分类算法
出 版 物：《武汉大学学报（理学版）》 (Journal of Wuhan University:Natural Science Edition)
年 卷 期：2004年第50卷第A1期
页 面：74-78页
核心收录：
学科分类：0839[工学-网络空间安全] 08[工学]
摘 要：递归流分类(RFC)算法是目前具有代表性的一种流分类算法，其时间复杂度是O(1)，匹配速度非常快，但是它难以根据字符串类型域进行流分类．本文结合Aho-Corasick多关键字匹配算法的基本思想，通过为字符串类型域构造匹配自动机和CBM数组，扩充了RFC算法，使新算法能够根据字符串域进行流分类．试验结果表明，改进的算法性能良好，并且适用于某些不能直接使用原RFC算法的应用领域．
维普期刊数据库