블룸 필터

위키백과 ― 우리 모두의 백과사전.

블룸 필터(Bloom filter)는 주어진 원소가 어떤 집합에 속하는지 여부를 검사하는데 사용할 수 있는 자료 구조이다. 1970년에 Burton H. Bloom이 제안했다.

이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.
다른 언어