Bloom filter: размер, hashes и false-positive rate

Как получается результат

m=−n ln p /(ln 2)²; k=(m/n)ln 2; p=(1−e^(−kn/m))^k.

Пример

n=10k, p=1% → m≈96k bit, k≈7.

Ограничения

Теор. FPR; коррелированные hash хуже.

Источники

• Bloom filter mathematics

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO