ブルームフィルターについて知っています。
ストレージ要件が少なく、要素が「絶対に存在しない」または「存在する可能性がある」かどうかのみを確認する必要がある場合、たとえばモバイル デバイス、ブラウザのメモリ内で非常に役立ちます。
必要なストレージが少ない場合、ブルームフィルターよりも少なくとも 2/3 優れた高速なフィルターを知る必要がありますか?
モバイルアドホックネットワークでデバイスのIPアドレスを保存し、アドレスの衝突を識別するために役立つフィルターまたはブルームフィルターよりも優れた手法が必要です。