Computing the intersection of two D

Computing the intersection of two DBVs
As mentioned above, finding the intersection of two bit
vectors is an important operation for getting the support
of an itemset. It can also be easily achieved as follows for
DBVs. Initially, the larger position value in the two DBVs
is determined, and the AND operations are performed on
the two DBVs from that position. If an initial resulting
value is 0, then the position value of the outcome DBV is
increased by 1 until the first non-zero resulting value is
reached. Next, from the position of non-zero byte, all the
resulting bytes by the AND operation are kept unless the
last continuous zero bytes. An example is given below to
illustrate the intersection operation on two DBVs. Assume
there are two DBVs: {10, {5, 3, 8, 0, 0, 7, 6, 3, 2, 7, 6, 5}}
and {13, {4, 3, 0, 1, 0, 4, 6, 0, 0, 5, 1, 3}} and their
intersection is to be found. Because the position value
(13) of the second DBV is larger than that (10) of the first,
the AND operation then begins from position 13, at which
the result of 0 and 4 is 0. The resulting position then
moves backward to 14. Again, the result is 0 and 3, which
is 0. The position then moves backward to 15. The same
process is done until the position is 19, at which the
resulting byte is 7 and 6, which is 6 and not equal to zero.
The rest bytes of the two DBVs are then performed by
the AND operator, and the results are all 0. The resulting
DBV is then {19, {6}}. The process is shown in Figure 3.
The pseudo code for computing the intersection of two

Kết quả (Việt) 1:

Tính toán giao điểm của hai DBVsNhư đã đề cập ở trên, việc tìm kiếm giao điểm của hai bitvectơ là một hoạt động quan trọng để nhận được sự hỗ trợcủa một itemset. Nó có thể cũng được dễ dàng đạt được như sau choDBVs. Ban đầu, lớn hơn vị trí giá trị trong hai DBVsđược xác định, và các hoạt động và được thực hiện trênDBVs hai từ vị trí đó. Nếu một kết quả ban đầugiá trị là 0, sau đó giá trị vị trí của kết quả DBVtăng 1 cho đến khi giá trị không kết quả đầu tiên làđạt được. Tiếp theo, từ vị trí của byte không, tất cả cáckết quả byte bởi hoạt động và được lưu giữ, trừ khi cáckéo liên tục 0 byte. Một ví dụ đưa ra dưới đây đểminh họa cho các hoạt động giao lộ trên hai Assume DBVs.có hai DBVs: {10, {5, 3, 8, 0, 0, 7, 6, 3, 2, 7, 6, 5}}và {13, {4, 3, 0, 1, 0, 4, 6, 0, 0, 5, 1, 3}} và của họgiao là để được tìm thấy. Bởi vì giá trị vị trí(13) trong lần thứ hai DBV là lớn hơn (10) đầu tiên,chiến dịch và sau đó bắt đầu từ vị trí 13, tại đókết quả 0 và 4 là 0. Vị trí kết quả sau đódi chuyển lạc hậu-14. Một lần nữa, kết quả là 0 và 3, màlà 0. Vị trí sau đó di chuyển lạc hậu đến 15. Chúc bạn như vậyquá trình được thực hiện cho đến khi các vị trí là 19, mà tại đó cáckết quả byte là 7 và 6, mà là 6 và không bằng 0.Byte phần còn lại của hai DBVs sau đó được thực hiện bởitoán tử AND và kết quả là tất cả 0. Các kết quảDBV là sau đó (19, (6)). Quá trình này được thể hiện trong hình 3. Mã giả cho máy tính giao điểm của hai

Kết quả (Việt) 2:

Tính toán các giao điểm của hai DBVs
Như đã đề cập ở trên, việc tìm kiếm các giao điểm của hai bit
vector là một hoạt động quan trọng để có được sự hỗ trợ
của một tập phổ biến. Nó cũng có thể dễ dàng đạt được như sau cho
DBVs. Ban đầu, các giá trị vị trí lớn hơn trong hai DBVs
được xác định, và các hoạt động và được thực hiện trên
hai DBVs từ vị trí đó. Nếu ban đầu, dẫn tới
giá trị là 0, sau đó giá trị vị trí của các kết quả DBV được
tăng lên 1 cho đến khi khác không đầu tiên dẫn đến giá trị
đạt. Tiếp theo, từ vị trí của non-zero byte, tất cả các
byte kết quả của các hoạt động và được lưu giữ, trừ khi
liên tục zero byte cuối cùng. Một ví dụ được đưa ra dưới đây để
minh họa cho các hoạt động giao nhau trên hai DBVs. Giả sử
có hai DBVs: {10, {5, 3, 8, 0, 0, 7, 6, 3, 2, 7, 6, 5}}
và {13, {4, 3, 0, 1, 0, 4, 6, 0, 0, 5, 1, 3}} và họ
giao nhau là để được tìm thấy. Bởi vì giá trị vị trí
(13) của DBV thứ hai là lớn hơn (10) đầu tiên,
các hoạt động và sau đó bắt đầu từ vị trí 13, mà
kết quả là 0 và 4 là 0. Các vị trí kết quả sau đó
di chuyển về phía sau 14 . Một lần nữa, kết quả là 0 và 3, mà
là 0. Các vị trí sau đó di chuyển về phía sau 15. cùng
quá trình được thực hiện cho đến khi vị trí là 19, mà tại đó các
byte kết quả là 7 và 6, đó là 6 và không bằng zero.
Các byte còn lại của hai DBVs sau đó được thực hiện bởi
các toán tử AND, và kết quả là tất cả các kết quả 0. Các
DBV là sau đó {19, {6}}. Quá trình này được thể hiện trong hình 3.
Các mã giả để tính toán các giao điểm của hai