Table 8-xyz False Positive Probability Range field values Values of Bits False positive probability range, p B0~B3 0 > 25% p 20% < 25% p ≤ 2 15% < 20% p ≤ 3 10% < 15% p ≤ 4 5% < 10% p ≤ 5 1% < 5% p ≤ 6 0.5% < 1% p ≤ 7 0.1% < 0.5 % p ≤ 8 0.05% < 0.1 % p ≤ 9 0.01% < 0.1 % p ≤ 10 0.01% p ≤ 11:15 Reserved The Number of Hash Functions is set to a value equal to where is the number of hash functions k-1, k (out of the maximum of 16) used by the Bloom filter as described 10.25.3.4.4. The Bloom Filter Bit Array field is a variable-length field that provides an indication about the services offered by the AP with a target probability of false positive, The maximum length of the Bloom Filter p. Bit Array field is 128 octets. Each service hash X is mapped to k bit positions that are calculated using the function H(j,X,m) where j = 0,…,k-1 as given 10.25.3.4.4. For more information on the determination of the length of the Bloom Filter Bit Array field for a given false positive probability and the number of services supported see Annex
Table 8-xyz False Positive Probability Range field values Values of Bits B0~B3 False positive probability range, p 0 p > 25% 20% < p ≤ 25% 2 15% < p ≤ 20% 3 10% < p ≤ 15% 4 5% < p ≤ 10% 5 1% < p ≤ 5% 6 0.5% < p ≤ 1% 7 0.1% < p ≤ 0.5 % 8 0.05% < p ≤ 0.1 % 9 0.01% < p ≤ 0.1 % 10 p ≤ 0.01% 11:15 Reserved The Number of Hash Functions is set to a value equal to k-1, where k is the number of hash functions (out of the maximum of 16) used by the Bloom filter as described 10.25.3.4.4. The Bloom Filter Bit Array field is a variable-length field that provides an indication about the services offered by the AP with a target probability of false positive, p. The maximum length of the Bloom Filter Bit Array field is 128 octets. Each service hash X is mapped to k bit positions that are calculated using the function H(j,X,m) where j = 0,…,k-1 as given 10.25.3.4.4. For more information on the determination of the length of the Bloom Filter Bit Array field for a given false positive probability and the number of services supported see Annex
11-15-0770-03-00aq-clause8-4-2-171-comment-resolutions.docx