Bloom Filter
Фильтр Блума
Вероятностная структура данных, используемая для проверки членства в наборе с возможными ложноположительными результатами, но без ложноотрицательных результатов. Некоторые протоколы используют фильтры Блума для поддержки фильтрации транзакций легких клиентов.