Вероятностная структура: проверка "элемент точно не в множестве" или "возможно в множестве". Ложных отрицаний нет; возможны ложные срабатывания. Экономия памяти. Применение: кеш-промахи, дубликаты.