Trong phần này, các cấu trúc dữ liệu được sử dụng để đại diện cho một
vector bit động được mô tả. Mỗi vector bit năng động
bao gồm hai yếu tố: vị trí (viết tắt là pos)
và vector bit. Yếu tố đầu tiên, vị trí, chỉ ra
vị trí của các byte khác không đầu tiên trong vector bit. Lưu ý
rằng đối với sự tiện lợi của chương trình, vị trí đầu tiên
trong một vector bit được thiết lập như là vị trí 0. Yếu tố thứ hai,
vector bit, là một danh sách các byte đại diện cho các vector bit trong
byte sau khi loại bỏ các byte ở phía trước và ở
đuôi. Ví dụ, giả sử một vector bit cho một itemset được
thể hiện trong hình 1. Nó có chiều dài 40 byte và được
đại diện trong các định dạng số thập phân. Các byte khác không đầu tiên
đang được dịch, vui lòng đợi..
