论文部分内容阅读
位并行算法是一种快速的包分类算法,由于空间占用量过大,不能扩展到大规模规则库。该文从位并行算法出发,比较分析了它的两种改进算法,通过引入位图映射及元组空间的概念,提出了一种新的改进算法,在时间复杂度与空间复杂度上都较位并行算法有很大提高并具有很好的扩展性。在模拟环境下对算法进行了评测,给出了试验数据的分析结果。