블룸 필터 구현 원리와 소스 코드 분석
자바에서 블룸 필터를 구현하는 방법을 이해하기 전에 먼저 비트맵(bitmap)의 기본 개념을 살펴보겠습니다. 비트맵은 대규모 데이터 집합에서 요소 존재 여부를 효율적으로 확인하는 데 사용되는 자료 구조입니다.
1. 비트맵(bitmap)의 기본 원리
비트맵은 각 비트가 0 또는 1의 값을 가지는 긴 배열입니다. int 타입(32비트)을 예로 들면, 하나의 int 값은 32개의 서로 ...
5월 29일 23:37에 게시됨