처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
퀴즈 / 알고리즘 / 문제

블룸 필터(Bloom Filter)의 특징으로 올바른 것은?

어려움 freeCodeCamp
보기 및 정답
A 모든 원소를 해시 테이블에 정확하게 저장하고, 항상 정확한 검색 결과를 반환하는 자료구조이다
B 특정 원소가 집합에 '확실히 없음' 또는 '있을 수 있음'을 메모리 효율적으로 판별하는 확률적 자료구조이다
C 디지털 이미지에서 특정 색상이나 패턴을 선택적으로 필터링하여 제거하는 데 사용되는 이미지 필터링 처리 알고리즘이다
D 데이터가 사전 정렬된 배열에서만 동작하는 탐색 알고리즘이며, 이진 탐색의 변형된 형태이다

해설

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

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기