기억력은 좋지만 가끔 거짓말을 하는 효율적인 데이터 필터

블룸 필터는 방대한 데이터를 놀랍도록 작은 용량에 압축해 저장하지만, 때때로 존재하지 않는 데이터를 있다고 착각하는 실수를 범합니다.

이 기술은 특정 항목이 집합에 포함되어 있는지 아주 빠르게 확인할 수 있어 바이오인포매틱스나 데이터베이스 검색에 필수적으로 사용됩니다. 데이터를 정밀하게 다 저장하는 대신 확률적으로 처리하기 때문에 메모리를 획기적으로 절약할 수 있다는 큰 장점이 있습니다. 다만 구조적 특성상 가끔 없던 데이터를 있다고 오판할 확률이 존재합니다. 하지만 사용자가 메모리 효율과 정확도 사이의 균형을 조절할 수 있어 현대 컴퓨팅에서 없어서는 안 될 똑똑한 도구로 평가받습니다.