对基于元组向量折叠的包分类算法的改进

作者：侯整风; 江鹏

来源：合肥工业大学学报(自然科学版), 2009, (08): 1132-1136.

• 向量折叠
• 包分类
• 元组空间 vector folding
• packet classification
• tuple space

基于元组向量折叠的包分类算法使用向量折叠的思想,大大缩小了算法的内存占用率,但是在运用于大规模规则库时会出现大量的冗余数据,影响算法的速度。文章从元组向量折叠算法入手,提出了相应的改进措施,使其在应用到大规模规则库时,能够在降低内存占用率的同时提高算法的运行速度。

• 出版日期2009
• 单位合肥工业大学