블룸 필터(Bloom Filter)의 특징으로 올바른 것은?
어려움 freeCodeCamp해설
블룸 필터는 비트 배열과 해시 함수를 사용하는 확률적 자료구조입니다. 거짓 양성(false positive)은 발생할 수 있지만 거짓 음성(false negative)은 없습니다. '없다'고 판별하면 확실히 없지만, '있다'면 실제로 없을 수도 있습니다. 캐시, 스팸 필터 등에 활용됩니다.
블룸 필터는 비트 배열과 해시 함수를 사용하는 확률적 자료구조입니다. 거짓 양성(false positive)은 발생할 수 있지만 거짓 음성(false negative)은 없습니다. '없다'고 판별하면 확실히 없지만, '있다'면 실제로 없을 수도 있습니다. 캐시, 스팸 필터 등에 활용됩니다.