MANET에 가장 적합한 필터

Question

나는 Bloom filter에 대해 알고 있습니다.

저장 요구 사항이 적고 요소가 "이 분명 존재하지 않음"만 확인해야하는 경우 매우 유용합니다. "또는"있습니다. " 모바일 장치, 브라우저 내부 메모리.

As Best example given by Tarun

나는 적은 저장 필요가 꽃 필터보다 최소 2/3 더 나은 & 빠른 필터를 알 필요가?

블룸 필터보다 나은 필터 나 기술이 필요합니다.이 필터는 모바일 IP 네트워크에서 장치 IP 주소를 저장하고 주소 충돌을 식별하는 데 유용합니다.

Answer 1

블룸 필터보다 그다지 뛰어나지 만, Cuckoo Filters을 살펴볼 수 있습니다. 그러나 오픈 소스 구현을 찾는 것이 더 어려울 것입니다. 여기는 Go입니다.

원래 Cuckoo Filter paper에서 인용 :

뻐꾸기 필터는 세 가지 방법으로 블룸 필터를 개선 : 동적 항목을 삭제 (1) 지원 ; (2) 더 나은 검색 성능; (3) 위양성 (false positive)이 낮은 어플리케이션 (예 : < 3 %)을 위해 공간 효율이 향상되었습니다.