귀하는 로그인되어 있지 않습니다. 이대로 편집하면 귀하의 IP 주소가 편집 기록에 남게 됩니다.스팸 방지 검사입니다. 이것을 입력하지 마세요!== 기타 == * 블룸 필터는 1970년에 제안되었지만, 그 진가를 인정받은 것은 인터넷과 빅데이터 시대가 온 이후다. 50년이 지난 지금도 현역이다. * 블룸 필터는 '''"거짓말쟁이 필터"'''라고도 불린다. "있다"고 할 때는 거짓말일 수 있지만, "없다"고 할 때는 절대 거짓말하지 않기 때문이다. * Google Chrome의 Safe Browsing 기능 덕분에 전 세계 수십억 명의 브라우저에 블룸 필터가 탑재되어 있다. 아마 블룸 필터는 세계에서 가장 많이 배포된 자료구조 중 하나일 것이다. * Bitcoin의 SPV 클라이언트에서 블룸 필터가 사용되었지만, 프라이버시 문제(지갑 주소 노출 가능성)가 있어 개선된 방식으로 대체되고 있다. 이는 블룸 필터의 확률적 특성이 때로는 의도치 않은 정보 누출로 이어질 수 있음을 보여준다. * 블룸 필터의 비트 배열이 최적 상태(50% 충전)일 때, 외부에서 보면 완전한 무작위 비트 열처럼 보인다. 이는 어떤 원소가 들어있는지 비트 배열만 보고는 알 수 없음을 의미한다(물론 해시 함수를 알고 있다면 다르다). * 확률적 자료구조 계열로 블룸 필터(멤버십), Count-Min Sketch(빈도), HyperLogLog(카디널리티), MinHash(유사도)가 있으며, 이 네 가지를 합쳐서 '''빅데이터 4총사'''라고 비공식적으로 부르기도 한다. * 블룸 필터는 '''역설적으로 완벽하지 않기 때문에 완벽하다'''. 정확성을 조금 희생하는 대신 수백 배의 공간을 아끼는 이 철학은, 공학에서 "완벽한 것이 좋은 것의 적"이라는 교훈을 잘 보여준다. * [[아마존 AWS]]의 [[DynamoDB]]도 내부적으로 블룸 필터를 사용하여 존재하지 않는 항목에 대한 불필요한 디스크 I/O를 줄인다. 편집 요약 가온 위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 라이선스로 배포된다는 점을 유의해 주세요(자세한 내용에 대해서는 가온 위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요. 또한, 직접 작성했거나 퍼블릭 도메인과 같은 자유 문서에서 가져왔다는 것을 보증해야 합니다. 저작권이 있는 내용을 허가 없이 저장하지 마세요! 취소 편집 도움말 (새 창에서 열림)