資料結構›Ch8 雜湊第 21 題/共 37 題
21. Bloom Filter、Hash Function
#DS-08-021中Bloom FilterHash Function
題組題幹(本題:(a),共 2 小題)點擊展開
Given the following bloom filter.
| [0] | [1] | [2] | [3] | [4] | [5] | [6] | [7] | [8] | [9] | [10] | [11] | [12] | [13] | [14] |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |
[3%] Assume that the bloom filter has 3 hash functions , , and :
where represents the key and is the size of bit array for the bloom filter. Which of the following statements is true?
📄 成大113
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊