|
|||||
|
|
| 一种改进的递归流分类算法 | |
| 引用本文： | 程圣宇,谢世波,张芝萍,李强.一种改进的递归流分类算法[J].武汉大学学报(理学版),2004,50(A01):74-78. |
| 作者姓名： | 程圣宇 谢世波 张芝萍 李强 |
| 摘 要： | 递归流分类(RFC)算法是目前具有代表性的一种流分类算法，其时间复杂度是O(1)，匹配速度非常快，但是它难以根据字符串类型域进行流分类．本文结合Aho-Corasick多关键字匹配算法的基本思想，通过为字符串类型域构造匹配自动机和CBM数组，扩充了RFC算法，使新算法能够根据字符串域进行流分类．试验结果表明，改进的算法性能良好，并且适用于某些不能直接使用原RFC算法的应用领域． |
| 关 键 词： | 流分类 算法 匹配自动机 改进 |
| 本文献已被 维普 等数据库收录！ | |