|
4.3 立方体运算
4.3.3 锐积运算
当用二进制数表示立方体并采用表4.3中的方案之二时,立方体锐积的具体实现可以如下:
(1) 令结果C为空。
(2) 作:e = ai AND bi
d = aj AND bj
(3) 若:e = ai 且 d = aj则运算结束。
(4) 若:e OR d≠111…1…1
则:C = a,运算结束。
(5)若条件(3)和条件(4)都不满足,作:
l = ( ai AND aj ) AND (bi XOR bj )
重复以下步骤n次(k从1到n):
若lk= 1,则:
fi=ai1ai2…aik-1bjkaik+1…ain
fj=aj1aj2…ajk-1bjkajk+1…ajn
(fi, fj)代表一个立方体f。
C = C ∪ f
|