Console #4: Writing a Full Text Search Engine Using Bloom Filters
Jackson Kelley · 10:19 · Watch on YouTube
이 영상은 Stavros의 2013년 파이썬 블로그 포스트를 따라가며, 장난감 예제를 사용해 Bloom 필터가 기본적으로 "확률적 집합"임을 보여줍니다. 매우 작은 공간으로 "이 항목이 존재하는가?"라는 질문에 답할 수 있지만, 때때로 답이 아니오일 때 예라고 말합니다(거짓 양성). 호스트는 가짜 블로그 게시물에 대한 클라이언트 측 검색을 구축하고, 실제 거짓 양성을 우연히 발견한 후...