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