분산형 블룸 필터 설계 및 구현
블룸 필터 기초 개념
블룸 필터는 비트 배열과 해시 함수를 결합한 확률적 데이터 구조로, 원소 존재 여부를 효율적으로 판단합니다. 핵심 원리:
크기 m의 비트 배열 초기화
k개의 해시 함수를 통해 원소를 k개의 비트 위치에 매핑
삽입 시 해당 위치 비트를 1로 설정
검색 시 모든 위치가 1인지 확인하여 존재 여부 판단
장점 및 한계
효율성 측면에서 다음과 같은 특 ...
8월 10일 01:26에 게시됨