Bitmap

By thinking of BV and ABV algorithm,taking the bit-parallelism scheme and adding the ideas of bitmap mapping and tuple space,this paper presents a new algorithm.

该文从位并行算法出发,比较分析了它的两种改进算法,通过引入位图映射及元组空间的概念,提出了一种新的改进算法,在时间复杂度与空间复杂度上都较位并行算法有很大提高并具有很好的扩展性。

In this paper, by taking the Bit-Parallelism scheme and adding the ideas of bitmap mapping and tuple space, we present a new algorithm.

本文从位并行算法入手提出一种新的改进算法,通过引入位图映射及元组空间的概念,在时间复杂度与空间复杂度上都较位并行算法有很大改进并具有很好的扩展性。