Assume the following two name strings have been converted into q-grams (with q=2), and then encoded into two Bloom filters of length l=10 bits using k=2 independent hash functions:
s1 = susie
s2 = susi
bf1 = [0, 0, 1, 1, 1, 0, 1, 1, 1, 1]
bf2 = [0, 0, 1, 0, 1, 0, 1, 0, 1, 1]
Which of the following statements is true?
Select one:
收藏
