| 摘要 |
<p>블룸 필터 처리 장치는 k 개의 해시 함수들을 j 개(j는 2부터 k까지의 정수)의 해시 함수 서브그룹으로 분할하여, 입력되는 원소 또는 데이터에 관하여, j 개의 해시 인덱스 서브그룹으로 분할된 k 개의 해시 인덱스들을 생성하는 해시 인덱스 생성부, 총 m 개의 비트 포지션들을 가지는 j 개의 서브 블룸 필터들을 보유하며, j 개의 해시 함수 서브그룹들 중 i 번째(i는 1부터 j까지의 정수) 해시 함수 서브그룹에 의해 생성되는 i 번째 해시 인덱스 서브그룹의 해시 인덱스들을 i 번째 서브 블룸 필터에 연결하는 서브 블룸 필터 저장부, 프로그래밍 시에 원소에 관하여 i 번째 해시 인덱스 서브그룹의 해시 인덱스들을 서브 블룸 필터 저장부의 i 번째 서브 블룸 필터에 설정하는 프로그래밍부 및 멤버쉽 쿼리 시에 입력 데이터에 관하여 생성된 i 번째 해시 인덱스 서브그룹의 해시 인덱스들에 따라 i 번째 서브 블룸 필터로부터 각각 출력되는 비트열에 기초하여, 입력 데이터의 멤버쉽을 검증하는 쿼리부를 포함할 수 있다.</p> |
