Bloom Filter 응용과 False Positive 제어 블룸 필터 활용법과 오탐률
블룸 필터 기초 블룸 필터 정의 기본 개념 설명 블룸 필터라는 말을 들어보셨나요? 처음 들으면 마치 어떤 화려한 꽃을 연상시키는 이름입니다. 하지만 실제로는 데이터 처리의 효율성을 극대화하는 아주 유용한 도구입니다. 간단히 말해, 블룸 필터는 특정 요소가 집합에 포함되어 있는지 여부를 빠르고 효율적으로 확인할 수 있는 확률적 데이터 구조입니다. 여기서 ‘확률적’이라는 단어가 중요한데요, 이는 블룸 필터가 … Read more