基于规则集压缩的高效包分类算法.pdfVIP

第30卷第11期 计算机应用 V01．30No．11 of NOV．2010 2010年11月 JournalComputer Applications 文章编号：1001—9081(2010)11—3053—03 基于规则集压缩的高效包分类算法 毕夏安1，谢高岗2，张大方1 (1．湖南大学计算机与通信学院，长沙410082；2．中国科学院计算技术研究所。北京100190) (my·emailshine@163．eom；xie@ict．ac．cn；d／zhang@hnu．cn) 摘要：研究发现快速包分类算法EGT·PC由于压缩特里树路径带来规则集的大量冗余备份降低了算法的查找 时间和存储空间等性能。根据规则数据库中规则相对聚集的特性，设